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ABSTRACT 


A  methodology  to  analyze,  model,  and  evaluate  decision-making  processes  that  require 
coordination  is  presented.  The  concept  of  a  team  of  decision-makers  and  the  issues  of 
inconsistency  of  information  and  synchronization  are  emphasized.  Predicate  Transition  Nets 
are  used  as  the  basic  technique  to  represent  organizational  structures.  Two  measures  of 
coordination  ate  introduced:  the  degree  of  information  consistency  and  the  measure  of 
synchronization.  The  simulation  of  Petri  Nets  is  presented  as  a  means  of  investigating  the 
dynamics  of  decision-making  processes  requiring  coordination.  A  model  of  decision  support 
systems  (DSS)  is  developed.  An  example  of  a  two-person  hierarchical  organization  aided  by 
a  DSS  is  given  as  an  illustration;  The  accuracy,  time  delay  and  synchronization  are  computed. 
The  results  are  that  decision  aids  can  alter  the  coordination  of  decision-making  organizations 
by  modifying  the  priority  order  with  which  information  is  processed,  and  by  increasing  the 
number  of  infOTtnation  flow  paths  with  different  processing  times.  I  iO- 
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INTRODUCTION 


1.1  PROBLEM  DEFINITION 

The  analysis,  design  and  evaluation  of  Command,  Control  and  Communications  (C^) 
systems  have  been  major  concerns  over  the  past  decade.  The  development  of  effective  C^ 
systems  is,  indeed,  the  sine  qua  non  condition  for  improving  the  capabilities  of  military 
organizatitnis  to  meet  the  requirements  of  the  missions  they  have  to  accomplish. 

The  complexity  of  the  battlefield  imposes  severe  constraints  on  the  human  beings  who 
participate  in  the  operations.  The  decision-making  and  information  processing  organizations 
designed  to  execute  these  tasks  exist  in  hostile  environments  where  the  tempo  is  fast  and  the 
data  to  be  gathered  and  analyzed  are  numerous. 

Therefore,  on  the  one  hand,  the  distribution  of  processing  between  the  hardware  and 
human  components  is  a  necessity  in  order  to  facilitate  the  task  carried  out  by  each 
organization  member.  Their  activities  are  synergistic  and  coordination  of  the  decision-making 
processes  must  be  achieved  in  order  to  improve  the  effectiveness  of  the  organization.  It 
follows  that  structures  which  allow  the  coordination  of  the  different  activities  necessary  to 
fulfil  the  mission  must  be  designed.  On  the  other  hand,  decision  aids,  which  are  pan  of  the 

systems,  aim  at  increasing  the  ability  of  decision-makers  to  perform  their  mission 
effectively.  By  offering  faster  processing  capabilities  as  well  as  access  to  databases,  they 
may  help  the  organization  members  to  achieve  the  requirements  of  the  mission. 

However,  decision  aids  also  increase  the  possible  alternatives  among  which  to  choose 
in  order  to  process  information,  and  in  so  doing,  modify  the  nature  of  the  decision-makers' 
activities.  In  this  context,  it  is  imponant  to  evaluate  the  extent  to  which  decision  aids,  and 
more  particularly  decision  support  systems,  can  alter  the  coordination  of  the  various 
decision-making  processes. 


1.2  BACKGROUND 


The  framework  is  the  quantitative  methodology  (Levis,  1984)  for  the  analysis  and 
evaluation  of  alternative  organizational  structures.  The  definition  and  computation  of 
Measures  of  Performance  and  Measures  of  Effectiveness  provide  a  systematic  means  for 
assessing  the  extent  to  which  organizations  are  effective  in  meeting  the  requirements  of  the 
missions  that  they  must  perform. 

The  model  of  the  interacting  decision-maker  (Boettcher  and  Levis,  1982;  1983)  consists 
of  four  stages  which  constitute  the  successive  internal  phases  that  the  decision-maker  uses  to 
process  the  information.  These  stages  take  into  account  the  interactions  between  the  various 
OTganization  members. 

The  Petri  Net  formalism  has  been  introduced  (Tabak  and  Levis,  1985)  to  represent 
organizational  forms  because  it  is  a  convenient  framework  to  model  asynchronous  and 
concurrent  processes.  Petri  Nets  show  explicitly  the  interactive  structure  between 
decision-makers  and  the  sequence  of  operations  within  an  organizational  structure. 
Furthermore,  they  prove  useful  in  evaluating  the  timeliness  of  the  activities  carried  out  by 
OTganizations. 

The  Predicate  Transition  Net  formalism  builds  on  the  Petri  Net  theory  to  allow  the 
modeling  of  processes  where  it  is  necessary  to  distinguish  specific  elements.  This  frameworic 
will  be  used  in  this  study  to  develop  a  model  of  coordination  in  decision-making 
organizations  based  on  the  identification  of  symbolic  information  carriers  in  the  net 

The  modeling  and  evaluation  of  decision  aids  in  decision-making  organizations  has  been 
the  subject  of  previous  efforts  (Chyen  and  Levis,  1985;  Bejjani  and  Levis,  1985; 
Weingaertner  and  Levis,  1987).  In  particular,  the  impact  of  preprocessors  on  the  woridoad  of 
organization  members  assisted  by  such  aids  has  been  investigated.  The  present  study  is 
consistent  with  the  result  that  a  decision-maker  has  to  make  meta-decisions  with  respect  to  the 
use  of  a  decision  aid. 

Therefore,  this  work  builds  on  the  methodology  for  evaluating  organizational  structures 
and  integrates  the  modeling,  analysis  and  evaluation  of  coordination  and  decision  support 
systems  in  decision-making  organizations  into  this  framework. 
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1.3  GOAL  AND  CONTRffiUTIONS 

The  goal  of  this  woric  is  to  provide  some  insight  on  the  cohesiveness  of  organizations 
carrying  out  well-defined  tasks  and  the  extent  to  which  decision  aids  can  alter  it . 

In  order  to  do  so,  the  concept  of  coordination  is  specified  as  it  relates  to  static,  as  well  as 
dynamic,  characteristics  of  the  decision-making  processes.  It  embodies  three  classes  of 
problems,  i.e.,  the  extent  to  which  the  decision-makers  constitute  a  team,  and  the  issues  of 
inconsistency  of  information  and  synchronization.  Information  processing  stages  of 
decision-makers  whose  interactions  require  coordination  are  modeled  using  the  Predicate 
Transition  Net  formalism.  This  model  accounts  for  the  fact  that,  when  decision-makers 
interact,  they  have  some  protocol  to  recognize  that  they  are  exchanging  information  pertaining 
to  the  same  event  in  the  environment.  Two  measures  for  evaluating  coordination  are 
introduced;  the  degree  of  information  consistency  and  the  measure  of  performance  in 
synchronization.  The  latter  measure  relates  to  the  value  of  information  when  the 
decision-makers  actually  process  it  A  generic  model  of  a  decision-maker  aided  by  a  decision 
support  system  (DSS)  is  presented.  It  leads  to  the  investigation  of  an  example  of  an 
organization  aided  by  the  DSS.  The  simulation  of  Petri  Nets  has  been  implemented  through 
the  development  of  a  software  system  in  order  to  study  the  dynamics  of  decision-making 
activities. 

This  study  makes  a  contribution  to  the  methodology  for  the  analysis  of  decision-making 
organizations  from  the  conceptual,  modeling,  and  evaluation  standpoints: 

(a)  the  importance  of  coordination  is  emphasized.  It  is  shown  that  the  effectiveness 
of  decision-making  organizations  depends  to  a  large  extent  on  the  level  of 
cohesiveness  reached  by  its  various  members. 

(b)  the  model  of  a  decision-maker  is  refined  to  account  for  processes  that  require 
coordination.  The  use  of  Predicate  Transition  Nets  as  a  modeling  tool  is  shown. 

(c)  the  simulation  of  Petri  Nets  is  introduced  to  investigate  the  dynamics  of 
decision-making  processes.  It  allows  to  overcome  some  of  the  analytical  difficulties 
that  arc  introduced  by  the  model. 

(d)  the  study  of  examples  demonstrate  that  decision  aids  can  degrade  the 
coordination  of  decision-making  organizations  by  affecting  the  dynamics  of  the 
activities  and  by  increasing  the  number  of  alternatives  for  processing  information. 


1.4  OUTLINE  OF  THE  THESIS 


The  thesis  is  organized  as  follows.  In  Chapter  II,  an  overview  of  the  concepts  that 
constitute  the  background  of  the  study  is  presented.  The  analysis  and  modeling  of 
coordination  in  decision-making  organizations  using  the  Predicate  Transition  Net  formalism 
are  provided  in  Chapter  HI.  The  evaluation  of  coOTdination  on  the  basis  of  this  model,  as  well 
as  the  detinitions  of  the  degree  of  information  consistency  and  of  the  measure  of 
synchronization,  are  carried  out  in  Chapter  IV.  The  dynamics  of  coordinated  decision-making 
processes  is  investigated  in  Chapter  V  using  a  simulation  program  for  Predicate  Transition 
Nets.  In  Chapter  VI,  the  model  of  a  decision  support  system  is  provided,  while  an  example  is 
presented  in  Cht^ter  VII.  Conclusions  and  direcdcMis  for  future  research  are  given  in  Chapter 

vra. 
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BACKGROUND 


This  chapter  presents  an  overview  of  the  basic  concepts  that  constitute  the  background  of 
this  study  as  well  as  a  survey  of  the  analytical,  modeling,  and  evaluation  tools  that  will  be 
used.  The  concept  of  a  team  is  presented  as  introduction  to  the  concept  of  coordination  in 
information  processing  and  decision-making  organizations.  The  Measures  of  Performance 
and  Measures  of  Effectiveness,  which  constitute  the  essential  evaluation  tools  used 
throughout  the  work,  are  then  introduced.  The  Petri  Net  formalism  is  subsequently  reviewed 
because  it  is  appropriate  for  modeling  and  simulating  decision-making  organizations. 
Finally,  the  framework  for  the  evaluatitMi  of  organizational  structures  is  reviewed. 

2.1  THE  CONCEPT  OF  A  TEAM 

Many  organizations  are  considered  as  teams  and  yet  exhibit  different  structural  and 
functional  characteristics,  i.e.,  they  have  different  topologies,  protocols  and  degrees  of 
interdependence  between  their  members.  This  section  provides  a  review  of  the  diverse 
definitions  that  are  usually  given  to  this  notion. 

According  to  the  third  Webster's  International  Dictionary:  "a  team  is  a  number  of 
persons  associated  together  in  work  or  activity  as: 

-  a  number  of  persons  selected  to  contend  one  side  in  a  match. 

-  a  group  of  workmen,  each  completing  one  of  a  set  of  operations. 

-  a  group  of  specialists  or  scientists  functioning  as  a  collaborative  unit,  each 
performing  several  undefined  operations. " 

These  definitions  emphasize  two  concepts,  i.e.,  the  commonality  of  goal  and  the 
association  of  different  persons  on  the  basis  of  their  skills: 

(i)  The  commonality  of  goal  implies  that : 

the  goal  characterizes  partially  a  certain  state  of  the  world  and  can  be  common  to 

different  states  of  the  world.  It  can  be  the  result  of  a  task  or  a  value. 

all  the  members  of  a  team  have  some  knowledge  of  the  goal  they  want  to  reach. 


they  know  that  this  goal  is  common  to  all  of  them. 

they  want  to  attain  it  together,  but  do  not  necessarily  know  when. 

(ii)  The  association  of  different  persons  on  the  basis  of  their  skills  implies  that: 
one  single  person  cannot  constitute  a  team. 

the  members  of  the  group  must  be  associated  in  a  certain  way,  i.e.,  they  must 
be  interdependent 

The  first  meaning  stresses  the  fact  that  the  team's  members  are  chosen  on  the  basis  of 
their  aptitudes,  or  skills,  by  a  designer  whose  goal  is  to  construct  a  team  superior  to  any  other 
in  die  context  of  a  particular  game  or  conflict  Therefore,  the  designer  must: 

-  evaluate  the  capabilities  of  different  persems. 
select  the  team's  members  on  this  basis. 

•  abide  by  the  rules  of  the  game,  if  they  exist,  to  define  the  organization  structure  and 
a  global  strategy. 

•  possibly  assign  a  precise  task  to  each  of  the  team's  members,  this  possibility 
dqiending  on  the  uncertainty  of  the  environment. 

A  sports  team  illustrates  well  this  type  of  organization. 

The  second  meaning  assumes  that  the  global  strategy,  the  organization  structure,  and  the 
tasks  are  already  well-defined  and  that  only  the  team's  members  must  be  chosen.  It  is,  for 
instance,  the  case  of  the  assembly  line  of  a  plant 

Finally,  the  last  meaning  addresses  another  concept  There  are  no  rules  of  the  game  and 
no  well-defined  task  to  be  performed.  The  team's  members  are  either  selected  by  a  designer 
or  just  gather,  and  each  of  them  can  perform  different  undefined  operations  in  order  to  attain 
the  common  goal:  task  forces  and  research  teams  fall  into  this  category. 

In  the  "Economic  Theory  of  Teams"  (Marschak  and  Radner,  1972),  the  definition  of  a 
team  introduces  more  precisely  the  concept  of  information.  Actions  performed  in  an 
organization  differ,  in  general,  from  those  of  a  single  person  in  two  respects: 

-  the  kind  of  information  on  the  basis  of  which  each  member  of  the  organization 
decides  about  his  actions  may  differ  from  one  member  to  another. 

-  the  interests  and  beliefs  of  each  member  of  the  organization  may  differ  from  the 
interests  and  beliefs  of  his  fellow  members. 
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A  team  is  defined  as  an  organization  in  which  the  first  but  not  the  second  characteristic  is 
present,  i.e„  the  members  of  a  team  have  the  same  interests  and  beliefs  but  do  not  share  the 
same  information.  In  this  context,  the  team  problem  can  be  defined  as  follows:  how  should 
the  tasks  of  inquiring,  communicating  and  deciding  be  allocated  among  the  members  of  an 
organization  so  as  to  achieve  results  that  would  be  best  from  the  point  of  view  of  their 
common  interests  and  beliefs,  or  those  of  the  organizer  ? 

In  the  context  of  corporations  (Eddy,  1985) ,  the  following  definition  of  a  team  is  given  : 
"  a  team,  or  small  group,  is  a  collection  of  people  who  are  interdependent;  they  find  it 
necessary  to  collaborate  to  function  effectively,  think  of  themselves  as  belonging  to  the 
group,  follow  a  set  of  rules  or  guidelines  that  dffine  appropriate  behavior  for  members  and 
agree  about  the  purposes  and  goals  of  the  group . " 

Thus,  a  team  consists  of  two  or  more  people  who  must  coordinate  their  activities  to 
accomplish  a  common  task.  It  is  not  enough  for  them  to  want  to  coordinate.  Coordination 
must  be  required  to  accomplish  the  task.  Therefore,  if  two  persons  can  best  perform  their 
task  without  coordination,  they  do  not  constitute  a  team.  If  only  a  portion  of  their  tasks 
require  interdependence,  they  are  a  team  for  only  those  tasks  that  require  coordination  and 
only  during  the  lifespan  of  those  tasks.  The  concept  of  coordination  is  more  stringent  than  the 
simple  idea  of  association  of  different  persons.  It  implies  indeed  that  the  team's  members 
must  adapt  their  behavior  to  the  behavior  of  the  other  members. 

These  different  considerations  will  lead  in  Chapter  III  to  a  generic  definition  of  the 
concept  of  a  team  that  applies  to  the  class  of  information  processing  and  decision-making 
OTganizations  analyzed  in  this  thesis. 

2.2  MEASURES  OF  EFFECTIVENESS 

2.2.1  System  Effectiveness  Analysis 

System  Effectiveness  Analysis  (SEA)  is  a  methodology  introduced  by  Dersin  and  Levis 
(1981)  and  developed  by  Bouthonnier  and  Levis  (1984),  Karam  and  Levis  (1985),  Cothier 
and  Levis  (1986),  and  Martin  and  Levis  (1987).  Its  purpose  is  to  provide  a  framework  for 
measuring  the  extent  to  which  a  system,  given  its  performance,  is  effective  in  meeting  the 
requirements  of  the  mission  it  is  designed  to  accomplish. 


The  six  basic  concepts  introduced  by  the  SEA  are:  the  system,  the  environment,  the 
context,  the  parameters,  the  measures  of  performance  (MOP’s),  and  the  measures  of 
effectiveness  (MOE's). 

The  System  consists  of  components,  their  interconnection  and  a  set  of  operating 
procedures:  it  can  be  a  data  communication  netwoiic  or,  more  generally,  an  organization 
consisting  both  of  human  beings  and  equipment  Thus,  it  is  a  set  of  elements  that  act  together 
by  exchanging  information  toward  the  achievement  of  a  particular  goal. 

The  Environment  is  the  set  of  elements  of  the  universe  which  do  not  belong  to  the 
system,  and  such  that  the  system  can  act  upon  them  and  they  can  act  upon  the  system.  In  the 
case  of  a  military  organization,  it  would  encompass  for  example  the  enemy's  forces.  The 
mission  that  the  system  must  perform  is  the  particular  state  of  the  environment  that  has  to  be 
achieved  by  the  systent 

The  Context  consists  of  all  the  other  elements  of  the  universe.  They  are  defined  as  being 
the  elements  which  can  act  upon  the  system  but  upon  which  the  system  cannot  act.  It  can  be, 
for  instance,  the  weather  conditions. 

The  Parameters  are  the  independoit  quantities  used  to  specify  the  system  and  the  mission 
requirements.  For  example,  in  the  case  of  a  communication  network,  they  include  such 
quantities  as  the  probability  of  failure  of  links  and  nodes  or  the  capacities  of  communication 
lines. 

2.2.2  Measures  of  Effectiveness 

The  evaluation  of  the  effectiveness  of  a  particular  system  can  be  carried  through  the 
definition  aixl  measurement  of  specific  quantities  called  Measures  of  Effectiveness.  Since  the 
concept  of  effectiveness  embodies  different  perceptions  of  a  problem,  it  is  possible  to  define 
many  MOE's  for  a  given  system.  For  example,  when  one  studies  the  effectiveness  of  a 
decision  support  system  (DSS),  one  can  assess  the  appropriateness  of  the  DSS  from  the 
user's  standpoint  or  from  the  overall  organization's  standpoint  for  different  life  cycle  stages 
of  the  DSS,  e.g.,  design,  prototype,  or  operational  aid  (Riedel  and  Pitz,  1986).  Thus,  one 
must  define  precisely  what  is  measured  and  assessed  by  the  MOE's. 
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The  Measures  of  Perfomance  are  measurable  quantities  that  describe  system  properties, 
e.g.,  system  reliability  or  survivability.  If  n  designates  the  number  of  MOP's  describing  the 
system  and  the  mission,  the  system  locus  and  the  mission  locus  are  two  subsets  of  the 
attribute  space  itself  a  subset  of  A",  where  R  is  the  set  of  real  numbers. 

The  system  capabilities,  expressed  by  the  system  MOP's,  and  the  mission  requirements, 
expressed  by  the  mission  MOP's,  are  compared  in  the  common  attribute  space  O.  Therefore, 
MOE's  are  quantitative  data  that  result  from  the  comparison  of  two  sets: 

the  set  of  the  system  measures  of  performance,  represented  by  the  system  locus 
Lj  in  R". 

the  set  of  the  mission  requirements,  represented  by  the  mission  locus  Lpi  i*’ 

The  system  MOP's  depend  on  the  system  characteristics,  the  environment  and  the 
context;  in  the  same  way,  the  mission  MOP's  depend  on  the  mission  characteristics,  the 
environment  and  the  context.  It  is  particularly  important  to  define  correctly  the  system,  the 
mission,  the  environment,  the  context,  as  well  as  the  different  parameters  which  characterize 
the  system  and  the  mission  for  the  given  context  and  environment  (Bouthonnier  and  Levis, 
1984;  Karam  and  Levis,  1985;  Cothier  and  Levis,  1986;  Martin  and  Levis,  1987). 

The  points  of  the  system  locus  are  not  necessarily  equally  likely  :  for  example,  in  the 
case  of  decision-making  organizations,  there  might  be  more  organizational  strategies  that  lead 
to  a  certain  performance  than  to  another  one.  The  points  of  the  mission  locus  may  also  not 
have  the  same  utility  for  the  system  designer  (Karam  and  Levis,  1985).  Thus,  it  is  necessary 
to  define  a  measure  of  effectiveness  that  will  account  for  those  considerations: 

a  probability  distribution  f  is  defined  over  L^  by: 

f  :  L  ->  [0,1] 

X  ->  fCX)  (2.1) 

jf(X)dX  =  1 
L 


a  utility  distribution  u  is  defined  over  by: 


u  :  L^->  [0,1] 

X  ->  u(X)  (2.2) 

The  MOE  Ef,  which  accounts  for  the  fact  that  the  system  will  be  most  effective  with 
regard  to  the  mission  if  it  reaches  points  of  the  mission  locus  that  are  highly  desirable,  is  then 
defined  by: 


Ey=  j  f(X)u(X)dX  (2.3) 


For  a  given  context,  environment,  and  mission  the  system  designer  has  only  one 
alternative  to  increase  the  system's  effectiveness,  i.e.,  to  modify  in  a  certain  way  the  system 
itself.  As  consequences  of  this  modification,  there  are  three  possibilities: 

(i)  the  system  locus  Lj  is  not  altered,  but  the  probability  distribution  is  changed  so  that 
the  points  of  LgOLn,  that  are  highly  desirable  have  a  higher  probability  of  being  reached  by 
the  system. 

(ii)  the  shape  of  Lg  is  not  changed.  Each  point  X  of  Lg  is  mapped  onto  a  point  X'  of  Q 
by  a  rotation  or  a  translation  such  that  the  probability  distribution  f  verifies  f(X)  =  f(X')  and 
so  that  LgOLnjContains  points  that  are  highly  probable  and  desirable. 

(iii)  the  shape  of  the  system  locus  is  altered  and  consequently  the  probability  distribution 
f  is  redefined. 

These  cases  are  illustrated  in  Figure  2.1  in  the  two-dimensional  space.  Each  system 
MOP  X  depends  on  two  groups  of  parameters  which  characterize  the  system  in  the  given 
context  and  environment: 
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✓  f(X') 

^  MOP2 


f"(X) 


□ 


MOPl 


MOPl 


case(ii) 


case  (iii) 


Fig.  2.1  System  and  Mission  Loci 


(i)  on  the  one  hand,  X  depends  on  the  components  which  constitute  the  system  These 
components  are  physical  entities  such  as,  for  instance,  human  beings  or  computer  hardware 
and  software.  They  exhibit  certain  characteristics  which  are  inherent  to  them  and  do  not 
depend  on  the  environment,  e.g.,  the  memory  capacity  of  a  computer  or  the  information 
processing  rate  capability  of  a  human  decision-maker.  They  also  have  properties  that  are 
closely  related  to  the  state  of  the  environment  or  of  the  context.  It  can  be  the  perception  of  the 
environment  or  beliefs  that  decision-makers  have,  or  some  models  embodied  in  software. 


(ii)  on  the  other  hand,  X  depends  on  the  structure  or  interrelationships  between  the 
system  components,  i.e.,  their  roles,  the  protocols,  their  degree  of  interdependence.  In  the 
same  way  as  above,  this  structure  has  characteristics  that  depend  on  the  environment  and 
characteristics  that  do  not.  For  example,  the  roles  of  the  members  of  a  sports  team  do  not 
change  from  one  game  to  another.  However,  the  tactics  can  vary. 


Therefore,  each  MOP  depends  on  parameters  which  are  independent  from  each  other  and 
which  describe  the  physical  chracteristics  and  the  structure  of  the  system  in  the  given 
environment  and  context  Thus, 

MOPj  =  gj(stmcture,  components)  (2.4) 

The  various  MOP's  chosen  to  assess  system  effectiveness  can  depend  on  common 
parameters,  which  implies  that  the  variation  of  one  parameter  can  have  unforseeable  results 
on  the  shape  and  position  of  the  system  locus  as  well  as  on  the  probability  distribution. 

The  framework  of  the  System  Effectiveness  Analysis  will  be  used  as  a  basis  for  the 
analysis  and  evaluation  developed  in  this  study  for  two  reasons: 

-  it  is  consistent  with  the  methodology  used  in  previous  work  (Weingaermer  and 
Levis,  1987), 

-  it  proves  adequate  for  the  investigation  of  the  coordination  of  organizations. 

2.3  PETRI  NET  FORMALISM  AND  THEORY 

The  functioning  of  multi-person  decision-making  organizations  involves  the  execution  of 
concurrent  and  asynchronous  processes.  Each  of  the  decision-makers  operates  indeed  in 
parallel  with  the  other  organization  members,  and  they,  in  turn,  coordinate  their  activities 
when  necessary.  These  interactions  occur  asynchronously  and  not  at  set  times.  Petri  Nets 
are,  therefore,  suitable  for  analyzing,  modeling  and  simulating  decision-making  OTganizations 
because  they  allow  to  show  explicitly  the  structure  of  the  interactions  between  the 
decision-makers  (Peterson,  1981;  Brams,  1983;  Reisig,  1985). 

2.3. 1  Petri  Nets 

Definition  1:  A  Petri  Net  -  denoted  by  PN  -  is  a  bipartite  directed  graph  represented  by  a 

quadruple  PN  =  (P,T,I,0)  such  that: 

P  =  {pi,...,Pn}  is  a  finite  set  of  places. 

T  =  {tj,. is  a  finite  set  of  transitions. 

I  is  a  mapping  PxT  ->  {0,1 )  corresponding  to  the  set  of  directed  arcs 
from  places  to  transitions. 
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O  is  a  mapping  TxJ*  ->  {0,1 }  corresponding  to  the  set  of  directed  arcs 
from  transition  to  places. 

An  example  of  Petri  Net  is  shown  below;  places  are  represented  by  circles  and 
transitions  by  bars. 


P2 


Definition  2:  The  postset  of  transition  t,  denoted  by  Pos(t),  is  the  set  of  all  its  output 

places;  Pos(t)  =  {p  e  P  ;  0(t,p)  >  0  } 

The  preset  of  transition  t,  denoted  by  Pre(t),  is  the  set  of  all  its  input 
places;  Pre(t)  =  (p  €  P  ;  I(p,t)  >  0  ) 

Similarly,  the  preset  and  postset  of  any  place  can  be  defined; 

Pos(p)  =  (t  e  T;  I(p,t)  >  0  } 

Pre(p)  =  ( t  e  T;  0(t,p)  >  0} 

In  the  example  illustrated  above,  the  following  relations  hold; 

-  Pre(t3)=  (P3,P6,  P7} 

-  Pos(p7)=  (t2,  t3} 


Definition  3;  The  marking  of  a  Petri  Net  is  a  mapping  ;  P  ->  N  where  !N  designates  the 
set  of  non-negative  integer  numbers.  It  is  a  one-to-one  mapping  which 
assigns  a  number  of  tokens  to  each  place  of  the  net. 
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The  marking  can  be  represented  by  a  n-dimensional  vector  M,  whose  components 
correspond  to  the  places  of  the  net. 

This  marking  can  be  illustrated  graphically  by  writing  the  number  of  tokens  of  each  place 
in  the  circle  that  represents  the  place  as  shown  below  for  Petri  Net  PNi;  empty  places  are  left 
blank.  Here,  MO  =  (2,3,2,0, 1,4,1) 


Fig.  2.3  Marked  F^tri  Net  PNj 

Definition  4:  A  transiron  t  is  enabled  by  a  given  marking  if  and  only  if  for  each  place 

p  e  Pre(t)  the  number  of  tokens  in  p  is  greater  than  or  equal  to  I(p,t). 

When  the  transition  t  is  enabled,  it  may  fire;  The  new  marking  M'  reached 
after  the  firing  of  t  is  defined  by: 

Vp  e  P,  M'(p)  =  M(p)  +  0(t,p)  -  l(t,p). 

Definition  5:  A  transition  t  is  free  to  fire  for  a  given  marking  if  and  only  if  for  each  place 

p'  e  Pos(t),  the  sum  of  the  number  of  tokens  in  p'  and  0(t,p')  is  less  than 
or  equal  to  the  capacity  of  the  place,  i.e.,  the  maximum  number  of  tokens 
that  this  place  can  hold  at  the  same  time.  An  infinite  capacity  means  that 
there  is  no  bound  on  this  value  for  the  corresponding  place.  When  capacities 
are  introduced,  a  transition  may  fire  if  and  only  if  it  is  enabled  and  free  to 
fire. 
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Definition  6:  Given  an  initial  marking  M®,  the  reachability  set  of  the  Petri  Net  PN  is  the 

set  of  all  possible  markings  reachable  by  firing  any  sequence  of  transitions. 

Property  1:  A  marking  M®  is  bounded  if  there  exists  a  bound  on  the  number  of  tokens  in 

any  place  of  any  reachable  marking.  If  this  bound  is  equal  to  one,  the 
marking  is  safe.  A  Petri  Net  is  structurally  bounded,  if  any  initial  marking  is 
bounded. 

Property  2:  A  marking  M®  is  live  if  for  any  transition  t  and  for  every  reachable  marking 

M,  there  exists  a  firing  sequence  of  transitions  from  M  that  includes  t.  A 
Petri  Net  is  structurally  live  if  any  initial  marking  is  live. 

Thus,  a  Petri  Net  is  a  formal  model  of  information  flow.  The  tokens  can  be  considered 
as  symbolic  information  carriers;  the  places  are  the  nodes  where  those  tokens  can  stand 
without  being  processed;  the  transitions  are  the  events  that  perform  any  kind  of 
transformation  on  the  information;  it  can  be  a  transmission,  i.e.,  the  information  is 
transfened  from  one  geographical  point  to  another  geographical  point,  or  a  computation,  i.e., 
the  infonnation  is  altered  by  some  process,  or  a  decision. 

A  conflict  arises  when  two  transitions,  whose  presets  are  not  disjoint,  are  enabled 
simultaneously.  This  type  of  situation  is  illustrated  in  Figure  2.3  for  Petri  Net  PNj.  One  can 
see  that  t2  and  t3  are  enabled  and  that  P7  belongs  both  to  Pre(t2)  and  Pre(t3).  The  two 
transitions  can  fire  but  the  firing  of  one  of  them  will  disable  the  other.  The  resolution  of  this 
conflict  is  done  according  to  a  certain  rule,  e.g.,  priority  of  t2  over  t3,  or  probability 
distribution.  Switches  have  been  introduced  to  model  the  resolution  of  conflicts  (Tabak  and 
Levis,  1985). 

Definition  7:  A  switch  is  a  transition  which  resolves  conflict  situations.  It  is  thus  a 

transition  with  multiple  output  places  and  some  decision  rule  according  to 
which  each  token  is  routed  toward  one  and  only  one  of  the  output  places. 

The  introduction  of  a  switch  in  Petri  Net  PN]  is  illustrated  in  Figure  2.4. 


Fig.  2.4  Petri  Net  PNj  with  switch 


2.3.2  Timed  Petri  Nets 


Definition  8: 


A  Timed  Petri  Net  is  a  Petri  Net  in  which  a  firing  time  is  associated  with 
each  transition  of  the  net 

The  firing  time  is  restricted  to  take  values  in  the  set  of  non-negative  rational 
numbers. 


The  fact  that  the  firing  times  are  rational  numbers  allows  to  discretize  the  process  in  units 
of  time  and  to  observe  the  state  of  the  system  at  each  instant  of  time.  For  each  transition  of 
the  net,  any  firing  will  take  a  certain  amount  time  to  be  completed.  This  amount  of  time  can 
be  deterministic  or  stochastic,  and  can  depend  on  parameters,  e.g.,  the  current  marking  of  the 
net.  When  a  transition  initiates  its  firing,  it  removes  immediately  the  tokens  from  the  input 
places  but  inserts  tokens  in  the  output  places  only  when  an  amount  of  time  equal  to  its  firing 
time  has  elapsed. 

During  the  firing  of  the  transition,  if  the  transition  is  enabled  again  by  the  presence  of 
tokens  in  all  its  input  places,  the  transition  may  fire  again.  One  can  put  a  constraint  of  the 
firing  rules  of  a  Timed  Petri  Net  by  allowing  transitions  to  fire  only  when  they  are  not  already 
executing.  The  execution  of  a  Petri  Net  according  to  this  rule  will  take  more  time  than  when 
transitions  are  allowed  to  process  several  tokens  at  a  time.  However,  in  the  case  of 
decision-making  organizations,  transitions  model  algorithms  implemented  by 


decision-makers  and  it  is  more  realistic  to  assume  that  a  decision-maker  processes  one  item 
of  information  at  a  time  in  each  of  his  internal  stages.  This  constraint  will  therefore  be  used 
in  the  remainder  of  this  study  because  it  allows  to  apply  the  Timed  Petri  Net  formalism  to 
evaluate  the  real-time  processes  that  take  place  in  decision-making  organizations.  Thus,  the 
following  definitions  wUl  hold: 

Definition  9:  A  transition  t  is  inactive  if  and  only  if  t  has  terminated  all  its  previous 

firings. 

Definition  10:  A  transition  may  fire  if  and  only  if  t  is  enabled,  free  and  inactive. 

Firing  times  can  also  be  assigned  to  switches  since  they  constitute  a  special  type  of 
transition.  The  conflict  resolution  in  ordinary  Timed  Petri  Nets  cannot  be  assigned  any 
execution  time,  whereas  switches  allow  it  The  fact  that  a  transition  or  switch  is  active  will  be 
illustrated  by  changing  the  colour  pattern  of  the  node  representing  the  transition  or  switch,  as 
shown  in  Figure  2.5. 
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Fig.  2.5  Inactive  (tj)  and  Active  (t2)  Transitions 

The  introduction  of  time  in  Petri  Nets  allows  their  use  not  only  as  an  analytical  and 
modeling  tool,  but  also  as  an  evaluation  tool  for  measuring  the  performance  of 
decision-making  organizations  with  respect  to  timeliness. 

2.3.3  Predicate  Transition  Nets 

In  the  previous  definitions,  an  underlying  assumption  was  that  the  tokens  were  not 


distinguishable,  i.e.,  no  attribute  was  associated  with  the  tokens.  In  the  case  of  information 
processing  and  decision-making  organizations,  the  tokens  represent  information  and 
therefore  should  have  an  identity.  Predicate  Transition  Nets  (Genrich  and  Lautenbach,  1981) 
constitute  thus  the  appropriate  framework  for  studying  the  processing  of  information. 

Definition  11:  Predicate  Transition  Nets  are  Petri  Nets  where: 

each  token  is  an  individual  of  a  class;  classes  of  individuals  are  called 
variables. 

each  place  can  be  associated  with  a  predicate,  i.e.,  a  proposition  with 
changing  truth  value;  it  is  marked  with  tokens  which  are  the  argument 
of  the  proposition. 

connectors  arc  labelled  with  the  formal  sum  of  variables  to  designate 
the  kinds  of  tokens  they  can  carry.  The  tokens  with  no  identity  are 
labelled  with  0  . 

each  transition  can  be  associated  with  a  function  that  evaluates  whether 
or  not  it  is  enabled  depending  on  the  content  of  its  input  places  and  on 
the  labels  of  its  input  connectors. 

The  Predicate  Transition  Net  formalism  is  useful  from  many  standpoints:  first,  as 
mentioned  above,  it  allows  to  distinguish  between  the  different  tokens;  Second,  it  leads  to 
simpler  representations  of  Petri  Nets  which  have  some  properties  of  symmetry  by  folding 
them.  The  remainder  of  this  work  will  make  use  of  this  framework  in  order  to  model  the 
interactions  that  occur  between  different  decision-makers  in  an  organization  as  well  as  their 
different  strategies  for  processing  information. 

Example:  the  purpose  of  the  following  example  is  to  show  how  Predicate  Transition  Nets  can 
be  represented  and  to  illustrate  how  the  firing  process  takes  place.  Consider  PN2  in  Figure 
2.6. 

The  connector  between  pi  and  tj  carries  one  token  of  variable  x;  the  connector  between 
P2  and  t2  carries  one  token  of  variable  y.  The  function  of  transition  tj  checks  whether  or  not 
the  two  tokens  are  equal;  the  connector  between  tj  and  P3  carries  a  token  of  variable  x  which 
is  inserted  in  place  P3. 
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Fig.  2.6  Predicate  Transition  Net  PN2 

Thus,  the  firing  of  transition  ti  requires  that  two  tokens  that  arc  equal  be  present  in  the 
two  input  places  of  t].  In  this  case,  the  function  in  t]  acts  as  a  guard  over  the  tokens  that  are 
present  in  its  input  places.  A  second  possible  way  of  representing  the  same  net  is  depicted  in 
Figure  2.7. 
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Fig.  2.7  Predicate  Transition  Net  PN2  -  Alternative  Representation 
2.4  ORGANIZATION  THEORY 
2.4.1  Introduction 

The  framework  of  this  study  is  the  quantitative  methodology  (Levis,  1984)  for  the 
analysis  and  evaluation  of  alternative  organizational  structures.  The  type  of  information 
processing  and  decision-making  organizations  under  consideration  consists  of  groups  of 
well-trained  human  decision-makers  executing  well-defined  tasks  and  limited  by  the 


37 


constraint  of  bounded  rationality  (Boettcher  and  Levis,  1982;  1983) .  This  notion  refers  to 
the  limited  ability  of  the  human  being  to  process  information.  Each  decision-maker  possesses 
a  set  of  alternatives  from  which  to  choose  in  order  to  perform  his  task:  he  can  choose  a 
specific  algorithm  to  process  the  information  or  he  can  decide  to  use  a  decision-aid  (Chyen 
and  Levis,  1985;  Bejjani  and  Levis,  1985;  Weingaertner  and  Levis,  1987).  The  organization 
exists  in  a  hostile  environment  where  the  tempo  of  operations  is  fast.  It  implies  that  the  time 
constraint  has  an  important  effect  upon  the  functioning  of  the  organization.  Moreover,  the 
different  actions  which  may  result  from  the  decision-making  process  have  various 
consequences  expressed  in  terms  of  the  cost  fn*  the  organization. 

The  analysis  of  such  decision-making  organizations  has  been  developed  within  the 
information-theoretic  framework  introduced  by  Shannon  and  Weaver  (1949)  and  has  been 
subsequently  refined  with  the  Petri  Net  formalism  (Tabak  and  Levis,  1985;  Jin,  Levis  and 
Remy,  1986;  Hillion  and  Levis,  1987;  Remy  and  Levis,  1987) . 

Boettcher  and  Levis  nxxleled  first  a  simple  one-person  organization  and,  then,  the  case 
of  a  decision-maker  interacting  with  an  organization  (Boettcher  and  Levis,  1982;  1983).  The 
assumption  that  the  decision-makers  are  memoryless  was  relaxed  by  Hall  (1984).  Some 
studies  have  addressed  the  integration  of  preprocessors  and  information  storage  in 
decision-making  organizations  (Chyen  and  Levis,  1985;  Bejjani  and  Levis,  1985; 
Weingaertner  and  Levis,  1987). 

Some  measures  of  performance  for  organizations  consisting  of  human  beings  - 
workload,  accuracy,  timeliness  -  have  been  defined  and  assessed  in  different  studies  (Jin  et 
al.,  1986;  Hillion  and  Levis,  1987;  Andreadakis  and  Levis,  1987) .  The  bounded  rationality 
constraint  has  been  modeled  as  a  constraint  on  the  total  workload  or  amount  of  activity  of  a 
decision-maker  (Boettcher  and  Levis,  1982;  1983).  The  computation  of  the  different  MOP's 
and  the  quantitative  evaluation  of  the  corresponding  organizations  have  been  carried  out 
through  the  design  and  implementation  of  the  CAESAR  workstation  which  allows  the  user  to 
specify  the  characteristics  of  an  organization,  compute  the  various  MOP's  and  plot  the 
results. 

2.4.2  Model  of  the  Interacting  Decision-Maker 

The  Petri  Net  representation  of  the  model  of  the  decision-maker  interacting  with  an 


organization  is  shown  in  Figure  2.8. 
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Fig.  2.8  The  Interacting  Decision-Maker 

It  consists  of  four  stages: 

(i)  in  the  Situation  Assessment  (SA)  stage,  the  decision-maker  receives  an  input  x  from 
the  environment  and  processes  this  information  through  the  use  of  one  of  the  U  algorithms 
fl,...,fu.  The  choice  of  the  particular  algorithm  to  be  used  is  done  by  the  decision  switch  on 
the  basis  of  a  certain  decision  rule;  this  decision  rule  can  take  various  forms,  e.g.,  it  can  be  a 
probability  distribution  prob(u)  or  a  probability  distribution  prob(ulx)  where  the  knowledge 
of  X  conditions  the  selection  of  the  algorithm.  The  result  of  the  SA  stage  is  z;  the 
decision-maker  can  also  transmit  some  information  z*®  to  the  rest  of  the  organization. 

(ii)  in  the  Information  Fusion  (IF)  stage,  the  decision-maker  can  merge  his  own  situation 
asessment  z  with  some  information  zP'  communicated  by  some  members  of  the  rest  of  the 
organization.  The  protocol  of  interaction  can  take  various  forms  depending  on  the  task  at 
hand  and  on  the  roles  of  the  different  decision-makers  interacting  in  this  stage.  The  resuit  of 
this  stage  is  z'. 

(iii)  in  the  Command  Interpretation  (Cl)  stage,  the  decision-maker  can  receive  commands 


(i)  memory  places  correspond  to  the  places  that  carry  information  internally  processed 
by  each  decision-maker.  These  places  are  both  input  and  output  places  of  the  same 
decision-maker.  They  model  his  internal  memory  where  the  information  has  to  be  stored 
temporarily  until  the  algorithm  of  the  corresponding  stage  is  available. 

(ii)  structural  places  carry  the  information  exchanged  between  the  decision-maker  and 
the  environment  or  other  organizational  members.  They  model  the  interactions  between  the 
organization  and  the  environment  and  the  interactions  between  the  different  decision-makers. 

Furthermore,  the  limitation  of  resources  that  constrain  the  processing  of  information  are 
modeled  by  adding  resource  places  to  the  previous  model. 

In  the  example  of  Figure  2.9,  the  different  places  are  separated  in  the  following  classes: 

-  memory  places:  pa,  pg,  P7,  pg 

-  structural  places:  P2,  P3,  P5,  Pg 

-  resource  places:  Pi  1,  P12,  Pi3 

-  source:  poi 

-  sink:  pio 

The  resource  place  P14  models  the  limit  on  the  number  of  inputs  that  the  organization  can 
handle  at  once;  the  resource  places  pi2  and  P13  model  the  limit  on  the  number  of  inputs  that 
each  decision-maker  can  process  at  the  same  time,  i.e.,  the  bounded  rationality  constraint. 

2.4.3  The  Interacting  Decision-Maker  Assisted  by  a  Decision  Aid 
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The  introduction  of  a  decision-aid  in  the  organization  changes  the  suategies  that  can  be 
used  by  each  decision-maker  who  has  access  to  it  (Weingaertner  and  Levis,  1987).  In 
general,  for  any  input  and  any  stage  of  his  decision-making  process,  the  decision-maker  has 
three  alternatives  with  respect  to  the  use  of  the  decision-aid: 

he  does  not  use  the  decision-aid  and  performs  the  processing  by  himself.  This 
alternative  can  be  the  result  of  a  lack  of  trust  in  the  decision-aid. 

-  he  queries  the  decision-aid  and  relies  totally  on  the  answer.  In  this  case,  the 
decision-maker  completely  trusts  the  decision-aid. 

he  queries  the  decision-aid  and  compares  its  answer  to  his  own  perception  of  the 
issue.  This  alternative  represents  an  intermediate  possibility  when  the  decison-maker 
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has  no  definite  opinion  concerning  the  quality  of  the  decision-aid. 


The  meta-decisions  that  the  decision-maker  has  to  make  concerning  the  use  of  the 
decision-aid  can  increase  significantly  the  number  of  alternatives  that  he  can  consider  in 
order  to  process  any  input. 

2.4.4  Accuracy,  Timeliness,  Workload 

The  decision-making  organization  DMO  can  be  considered  as  a  system  which  must 
perform  a  certain  task.  This  task  is  modeled  by  a  finite  alphabet  X  where  the  input  x  takes  its 
values  with  a  discrete  probability  distribution  prob(x)  and  a  cost  function  c(x)  for  the 
organization.  It  implies  that  the  real  probability  that  the  DMO  receives  the  input  Xj  is 
prob(x=Xj);  moreover,  c(xj)  is  a  function  which  assigns  a  cost  to  each  organizational 
response  to  the  input  Xj:  one  possible  way  to  define  c(x)  is  to  map  Xj  into  an  ideal  response 
y^li  and,  then,  to  assign  a  cost  c(y,y(ji)  to  the  discrepancy  between  the  actual  organization 
response  y  and  the  desired  response  y^j.  The  prob(x)  accounts  for  the  fact  that  all  the  inputs 
are  not  equally  likely;  in  the  same  way,  c(x)  accounts  for  the  fact  that  the  processing  of 
different  inputs  may  have  different  utilities  for  the  organization  designer. 

In  this  context,  one  can  define  different  measures  of  performance  (MOP's)  in  order  to 
assess  the  effectiveness  of  the  organization  in  performing  its  task  : 

(i)  the  accuracy  of  the  response,  or  performance,  J,  which  measures  how  well  the 
organizational  responses  correspond  to  the  desired  responses  (Andreadakis  and  Levis, 
1987).  J  is  defined  for  each  organizational  strategy;  for  each  input  Xj,  the  cost  c(yh,y<ji)  is 
computed.  When  the  algorithms  used  in  the  strategy  are  deterministic,  there  is  one  response 
yj,  provided  to  each  input  xj;  otherwise,  several  responses  can  be  given  to  the  same  input  Xj. 
The  accuracy  of  the  organization  for  the  given  strategy  5  is  then  defined  by; 

J(5)  =  J)  prob(x.)  Yj  c(y^,  y^^)  prob(y^  I  x.)  (2.5) 

i  h 

(ii)  the  timeliness  of  the  response,T,  which  measures  the  extent  to  which  these  responses 
are  provided  at  the  right  instants.  It  is  possible  to  define  several  measures  of  timeliness.  It  can 
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be,  for  example,  the  probability  that  the  response  time  lies  within  a  certain  interval 
[’rinin>’^inaxl-  can  be  also  the  expected  delay,  which  is  defined  as  follows  for  each 
organizational  strategy:  for  each  input  xj,  the  time  delay  r(xi)  for  processing  is  computed. 
The  expected  delay  is  then  determined  by: 


T  =  ^prob(x.)  i(x.) 


(iii)the  workload  G*  of  each  decision-maker  DMj,  i.e.,  his  information  processing 
activity  in  carrying  out  his  task.  It  is  obtained  by  computing  the  entropy  of  all  the  internal 
variables  of  DMj  in  accordance  with  the  Partition  Law  of  Information  (Conant,  1976). 


The  mission's  requirements  are  expressed  in  terms  of  constraints  on  the  value  that  these 
MOP'S  can  take. 


The  bounded  rationality  constraint  expresses  that  the  workload  G*  verifies: 


G'^F^ 


where  P  characterizes  the  maximum  activity  rate  of  decision-maker  DMj  and  x,  the  mean 
input  interarrival  time.  In  the  steady-state,  t  is  a  constant  for  the  task. 


Another  principle  is  that  the  decision-maker  exhibits  a  satisficing  and  not  optimizing 
behavior.  It  means  that  any  performance  better  than  a  certain  threshold  Jq  is  satisficing.  In 
this  case,  the  decision-maker  adopts  strategies  that  do  not  necessarily  lead  to  the  best 
performance  but  that  are  accurate  enough  and  that  do  not  lead  to  an  overload.  If  the  measure 
of  accuracy  J  is  computed  as  the  expected  value  of  the  cost  of  the  organizational  response, 
then  the  satisficing  behavior  constraint  is  expressed  by: 


The  feasible  organizational  strategies  are  the  strategies  which  satisfy  these  constraints. 
Therefore,  a  possible  measure  of  effectiveness,  the  measure  of  consistency  Q,  computes  in 
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the  strategy  space  the  ratio  of  a  measure  on  the  set  of  feasible  strategies  over  the  same 
measure  (mi  the  set  of  all  organizational  strategies. 


2.5  CONCLUSION 


This  chapter  has  presented  the  analytical  framework  and  evaluation  tools  that  will  be 
used  in  the  remainder  of  this  study.  The  investigation  of  coordination  in  decision-making 
organizations  will  be  carried  out  by  modeling  processes  that  require  coordination  using  the 
Predicate  Transition  Net  formalism  and  by  defining  a  new  Measure  of  Performance  for 
evaluating  alternative  organizational  structures  from  this  standpoint.  Furthermore,  a  generic 
model  of  decision  support  system  using  the  Petri  Net  framework  will  be  proposed.The  next 
chapter  presents  the  concept  of  coordination  in  decision-making  organizations. 


CXXJRDINATION  IN  DECISION-MAKING  ORGANIZATIONS: 
ANALYSIS  AND  MODELING 


This  chapter  investigates  the  concept  of  coordination  in  decision-making  organizations 
and  introduces  a  methodology  to  analyze  and  model  the  interactions  of  different 
decision-makers  who  constitute  a  coordinated  unit.  The  concept  of  a  team  of 
decision-makers,  and  the  issues  of  inconsistency  of  information  and  synchronization  are 
emphasized.  The  Predicate  Transition  Nets  formalism  is  used  to  model  the  information 
processing  stages  of  decision-makers  whose  interactions  require  coordination. 

3.1  THE  CONCEPT  OF  COORDINATION 

3.1.1  Introduction 

From  a  conceptual  standpoint,  the  idea  of  coordination  in  decision-making  organizations 
embodies  three  classes  of  issues: 

-  the  extent  to  which  the  decision-makers  constitute  a  team. 

-  the  synchronization  of  the  activities  during  the  decision-making  process. 

-  the  consistency  of  the  information  processed  by  the  different  members  of  the 
organization. 

The  underlying  assumption  of  the  concept  of  coordination  is  that  the  organization 
members  have  activities  that  are  synergistic.  It  is  necessary  for  the  organization  to  combine  in 
some  way  the  results  of  the  different  processes  that  are  implemented  in  order  to  perform  its 
mission.  This  is  the  case  when  the  organization  must  produce  a  unique  response  for  each 
input  originating  from  the  environment  and  when  this  input  is  panitioned  into  groups  of 
components  that  are  assigned  to  different  organization  members.  Each  decision-maker 
processes  information  that  he  receives  from  the  environment  or  from  other  decision-makers; 
he  can  also  send  information  to  other  organization  members  and  produce  a  response.  The 
organizational  response  can  be  produced  by  a  decision-maker  alone  or  can  result  from  the 
fusion  of  responses  provided  by  different  decision-makers. 


Tf  vw  vkiwvwLii^  WLTwvt.’mn^-W  wj  wtvit.'W  'J\T\fJVJ 


The  first  issue  is  that  different  decision-makers  may  have  different  perceptions  of  the 
environment  even  though  the  mission  requires  that  they  interact  in  some  way  to  produce  the 
organizational  response.  Because  of  these  different  perceptions,  they  might  adopt  strategies 
that  lead  to  a  degradation  of  the  effectiveness  of  the  organization. 

The  second  issue  characterizes  the  dynamics  of  the  decision-making  process.  The 
synchronization  is  a  concept  related  to  the  value  of  information  when  the  decision-makers 
actually  process  it. 

The  last  issue  is  related  to  the  fact  that  decision-makers  do  not  necessarily  exchange  data 
that  are  consistent  because  they  have  different  perceptions  of  the  task  and  use  different 
models  or  databases. 

3.1.2  E>efinition  of  a  Team 

The  different  definitions  introduced  in  Chapter  II  emphasized  the  commonality  of  goal , 
the  commonality  of  interests  and  beliefs,  and  the  interdependence  of  the  team's  members. 
The  latter  notion  means  that  the  actions  or  decisions  of  any  one  member  of  the  organization 
impact  upon  the  activities  of  the  other  members.  Thus,  to  determine  if  a  group  is  a  team,  one 
must  first  identify  the  goals  or  tasks  to  be  accomplished,  then  compare  the  interests  and 
beliefs  of  the  members,  and  finally  examine  to  what  extent  the  members  are  interdependent, 
i.e.,  how  great  their  need  is  to  coordinate  efforts  to  achieve  goals. 

Interdependence  does  not  necessarily  mean  communication.  Indeed,  two 
decision-makers  may  have  tasks  that  are  independent  from  each  other  and  that  are  both 
necessary  for  the  achievement  of  the  mission:  they  do  not  need  to  communicate.  However, 
their  activities  are  coordinated  from  the  organizational  standpoint  because  each  of  them 
accomplishes  only  the  task  for  which  he  has  been  trained.  In  this  case,  the  coordination  of 
activities  is  achieved  through  the  design  of  a  structure  that  partitions  the  tasks  to  be 
accomplished  in  accordance  with  the  organizaticxial  objectives. 

Definition  1:  A  team  is  an  (vganization  in  which  the  members: 

have  a  ccmimon  goal; 

have  the  same  interests  and  same  beliefs;  and 

have  activities  that  must  be  coordinated  so  as  to  achieve  a  higher 


effectiveness. 


The  overall  team's  performance  will  be,  in  general,  greater  than  the  sum  of  the 
individuals'  performance.  This  synergy  is  the  result  of  coordination  of  the  decision-makers' 
activities,  which  is  achieved  through  the  coordination  of  skills  and  the  coordination  of 
infonnation.  It  is  possible  to  conceptualize  the  team's  organization  as  in  Figure  3.1. 


Fig.  3.1  Concept  of  a  Team 

The  coordination  of  the  team's  members  is  influenced  by  the  environment,  the  goal,  the 
roles,  and  the  processes: 

-  the  state  of  the  environment  has  an  effect  upon  the  definition  of  the  goal. 

-  the  goal  determines  the  roles  in  the  team,  i.e.,  who  does  what,  given  the  skills  of 
the  various  members. 

-  the  roles  influence  the  definition  of  the  processes,  i.e.,  the  functioning  of  the 
team. 

-  the  processes  determine  the  coordination  between  the  team's  members,  i.e.,  the 
quality  of  their  interactions. 

In  this  context,  the  coordination  of  the  team’s  members  can  be  modified  by  acting  on  one 
or  several  of  the  layers  defined  above.  It  means  that  by  altering  the  state  of  the  environment, 
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by  refining  the  definition  of  the  goal,  by  changing  the  roles  of  the  members  or  by  modifying 
the  processes  of  interaction,  the  designer  can  improve  the  cohesiveness  of  the  organization. 


The  design  of  an  organizational  structure  with  appropriate  roles  and  processes  can  allow 
for  increased  coordination  of  the  activities  of  the  decision-makers.  For  example,  the 
definition  of  protocols  of  interactions  that  require  from  decision-makers  that  they  check 
whether  or  not  they  speak  of  the  same  threat  will  increase  the  quality  of  their  interactions. 

3.1.3  Synchronization 

The  concept  of  synchronization  in  decision-making  organizations  is  related  to  the  fact 
that  some  of  the  activities  that  take  place  during  the  decision-making  process  are 
asynchronous  and  concurrent.  Therefore,  the  various  decision  makers  work  in  parallel  and 
interact  at  instants  that  are  not  predetermined.  The  protocols  of  interaction  can  take  various 
forms:  for  example,  decision-maker  DMj  may  be  requested  to  always  wait  for  the  command 
from  DM2  before  proceeding  with  any  further  action;  on  the  other  hand,  DM3  may  be 
allowed  to  decide  whether  or  not  he  will  wait  for  this  conunand  depending  on  the  context  of 
operations. 

In  the  context  of  decision-making  organizations,  synchronization  is  an  important  concept 
because  the  processin  g  of  information  introduces  three  types  of  biases: 

-  biases  due  to  the  uncertainty  embodied  in  the  information  processed. 

-  biases  due  to  the  models  used. 

-  biases  due  to  the  value  of  the  information  when  the  decision-maker  actually 
processes  it. 

Biases  of  the  first  type  occur  when  a  decision-maker  does  not  have  all  the  correct 
information  concerning  the  input  that  he  must  process.  Then,  for  instance,  he  might  choose 
the  wrong  protocols  when  he  performs  his  task.  This  situation  occurs  when  the  information 
that  he  receives  contains  some  noise  or  represents  only  partially  the  state  of  the  environment. 
For  example,  the  information  transmitted  by  a  sensor  to  a  decision-maker  is  noisy  and 
accounts  only  fex*  a  limited  aspect  of  the  state  of  the  environment. 

Biases  of  the  second  type  originate  from  the  fact  that  the  protocols  implemented  to 

i  process  the  information  use  models  and,  therefore,  only  approximate  reality.  For  example, 

1 

I 

i 
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the  computation  of  the  speed  of  a  warship  through  some  algorithm  introduces  necessarily  a 
certain  error. 

Synchronization  is  related  to  biases  of  the  third  type.  These  biases  are  due  to  the  fact 
that,  if  a  piece  of  information  remains  for  a  long  time  in  memory,  the  decision-maker  might 
well  attach  less  value  to  it  when  he  actually  processes  it.  Therefore,  the  quality  of  his 
processing  might  degrade. 

In  particular,  if  a  decision-maker  cannot  process  a  piece  of  information  because  he  must 
wait  to  receive  some  information  from  other  organization  members  in  order  to  proceed,  the 
value  of  this  information  might  decrease  if  the  environment  changes  or  if  other  tasks  must  be 
performed.  This  effect  might  occur  because  the  decision-maker  does  not  know  when  he  will 
receive  the  necessary  information.Therefore,  it  appears  that  the  interactions  between  different 
organization  members  can  be  the  cause  of  these  biases.  Consequently,  if  the  organization 
members  never  wait  for  the  information  that  they  need  in  order  to  perform  the  processing  of 
the  information  that  is  in  memory,  no  bias  of  the  third  type  will  be  introduced  in  the 
decision-making  process. 

These  considerations  motivate  the  following  definition; 

E)efinition  2:  An  organization  is  perfectly  synchronized,  for  the  whole  decision-making 

process,  when  the  decision-makers  do  not  have  to  wait  to  receive  the 
information  that  they  need  in  order  to  continue  processing  the  information 
that  is  in  memory. 

The  synchronization  degrades  when  the  processing  of  a  certain  input  leads 
one  decision-maker  to  wait  to  receive  the  infomiation  that  he  needs  in  order 
to  continue  the  processing  of  the  item  of  information  that  he  knows  about 
the  corresponding  input. 

However,  perfect  synchronization  of  the  organization  does  not  imply  necessarily  that  the 
delay  for  the  processing  of  one  input  will  be  low.  Two  decision-makers  can  be  perfectly 
synchronized  but  very  slow;  they  can  also  be  not  perfectly  synchronized  but  very  fast.  In  the 
same  way,  good  synchronization  will  not  ensure  that  the  organizational  response  will  be 
perfectly  accurate:  indeed,  in  order  to  be  well  synchronized,  one  decision-maker  might  use 
algorithms  which  introduce  important  biases  in  his  response  because  he  wants  to  be  faster  in 
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Older  to  keep  up  with  another  decision-maker,  a  decision-maker  can  also  take  more  time  to  do 
his  processing  in  order  to  provide  better  response  but,  then,  either  his  message  might  be  of 
no  value  to  another  decision-maker  because  it  arrived  too  late  or  the  CH-ganizational  response 
might  be  not  timely.  Thus,  the  issue  of  synchronization  has  important  ramifications;  its 
relationship  to  the  effectiveness  of  the  organization  must  be  described. 

The  concept  of  synchronization  characterizes,  from  a  certain  standpoint,  the  timeliness  of 
the  organization.  It  provides  some  information  on  the  evolution  of  the  decision-making 
process  and  on  the  dynamics  of  the  interactions.  As  it  will  be  demonstrated  subsequently,  the 
following  have  an  effect  upon  the  synchronization; 

-  the  organizational  structure  and  protocols  that  define  the  information  flow  path 
and  the  internal  interactions. 

-  the  strategies  adopted  by  the  various  decision-makers  for  the  processing  of 
information. 

Thus,  the  characterization  of  decision-making  organizations  on  the  basis  of  their 
synchronization  must  take  into  account  these  two  sets  of  factors.  It  implies  that  the  designer 
should  be  able  to  evaluate  the  impact  of  modifying  any  of  these  factors  on  the 
synchronization  of  the  organization.  The  framework  of  the  methodology  introduced  in 
Chapter  II  is  suitable  for  this  type  of  evaluation.  In  consequence,  a  new  Measure  of 
Performance  (MOP)  will  be  introduced  in  section  3.2. 

3.1.4  Consistency  of  Information 

When  a  decision-maker  receives  some  data  from  another  decision-maker  or  from  a 
database,  it  may  be  the  case  that  these  data  are  inconsistent  with  what  he  knows  or  with  what 
he  receives  from  another  part  of  the  organization.  In  particular,  this  can  be  due  to  the  fact  that 
he  receives  data  that  have  different  geographical  or  temporal  origins,  e.g.,  different 
databases  or  the  same  database  accessed  at  different  instants,  or  data  that  have  been  sent  by 
decision-makers  with  different  perceptions  of  the  environment. 

Consistency  of  information  shows  the  extent  to  which  different  items  of  information  can 
be  fused  together  without  contradiction.  Therefore,  it  is  essentially  mission  dependent.  One 
can  evaluate  the  extent  to  which  two  data  are  inconsistent  if  the  subsequent  processing  or 
actions  that  will  take  place  for  each  item  of  information  are  not  the  same.  Thus,  one  cannot 


speak  of  the  inconsistency  of  information  in  general,  but  must  refer  to  the  context  and  the 
mission  at  hand.  For  example,  in  the  case  of  an  air  defense  task,  the  fact  that  one 
decision-maker  identifies  an  object  as  being  a  missile  and  communicates  this  information  to  a 
decision-maker  who  has  identified  it  as  being  a  war  plane  does  not  imply  that  their  interaction 
is  inconsistent  To  the  extent  that  missiles  and  war  planes  are  handled  in  the  same  manner,  it 
is  perfectly  consistent  However,  if  a  specific  course  of  action  applies  to  missiles  and  another 
set  of  actions  to  war  planes,  the  inconsistency  must  be  overcome.  Decision-aids,  such  as 
expert  systems,  can  be  used  to  resolve  these  conflicts  (Perdu,  1987). 

3.2  A  CHARACTERISTIC  OF  TEAMS 

The  definition  of  the  concept  of  a  team  introduced  the  notion  that  the  members  of  the 
team  must  have  the  same  interests  and  same  beliefs.  It  does  not  imply  that  they  have  the  same 
knowledge  of  the  state  of  the  environment  and  of  the  task  at  hand.  Intuitively,  the 
commonality  of  interests  and  beliefs  can  be  understood  as  follows:  if  decision-makers  DMj 
and  DM^  had  the  same  capabilities,  each  of  them  would  be  able  to  carry  out  the  role  of  the 
other  without  degrading  or  improving  the  effectiveness  of  the  organization. 

The  organization's  task  is  defined  as  the  processing  of  inputs  Xj  to  produce  output 
symbols.  The  inputs  x,  belong  to  the  alphabet  of  inputs  X.  The  probability  of  having  a  certain 
input  Xr  is  defined  by  the  probability  distribution  prob(x=Xj).  Furthermore,  the  desired 
response,  y^j,  for  any  given  input  Xj  is  known  by  the  organization's  designer.  Therefore,  a 
cost  is  associated  with  the  production  of  a  response  which  is  not  desired.  This  cost  is  denoted 
by  the  cost  function  c(x) .  For  each  input  Xp  c(Xj.)  is  a  function  associating  with  each  possible 
response  yh  a  certain  cost  which  depends  on  yh  and  on  the  desired  response,  yjjj.,  that  should 
be  provided  for  Xj.  The  cost  is  denoted  by  c(yh,  ydr)-  It  is  zero  when  the  response  yj,  is 
desired. 

The  model  of  the  interacting  decision-maker  with  bounded  rationality  presented  in 
Chapter  II  shows  that  a  decision-maker  DMj  is  characterized  by  several  parameters  related  to 
the  task  that  he  must  f>erfom  and  to  his  own  capabilities.  These  parameters  are: 

(i)  the  algorithms  that  he  can  use. 

(ii)  the  activity  rate  P. 
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(iii) the  perception  of  the  task : 

probi(x)  accounts  for  the  beliefs  of  DM;;  for  each  element  x,  of  the  alphabet  of 
inputs  X,  probi(x=Xr)  is  the  probability  which  DMj  associates  to  the  input  Xp 
Ci(x)  accounts  for  the  interests  of  DMj;  for  each  element  x,  of  the  alphabet  of 
inputs  X,  Ci(Xf)  represents  the  cost  function  for  x,  as  perceived  by  DMj. 

(iv) the  strategies  that  the  decisicKi-maker  can  adopt  to  perform  his  processing. 

The  design  of  an  organization  can  be  a  complicated  problem  when  the  decision-makers 
are  numerous  and  do  not  constitute  a  homogeneous  team.  Therefore,  it  is  not  enough  to 
request  that  the  decision-makers  have  the  same  interests  and  beliefs;  one  must  also  request 
that  they  account  well  for  the  organizational  objectives. 

Certain  decision-makers  can  have  different  interests  and  assign  some  high  value  to  the 
processing  of  input  x,  whereas,  from  the  organization's  standpoint  or  from  other 
decision-makers'  standpoint,  Xf  is  not  as  valuable.  In  the  same  way,  the  decision-makers  can 
have  different  beliefs  concerning  the  state  of  the  environment  and  the  task  to  perform  and, 
thus,  assign  different  probabilities  to  x,.  This  leads  to  the  conclusion  that  each 
decisicm-maker  DMj  has  his  own  performance  function  Jj  for  the  organization  defined  on  the 
basis  of  his  interests  and  beliefs.  For  each  organizational  strategy  5; 


Ji(8)  =  X  X  y J  ^ ) 

r  h 

where  prob(yh  I  x,)  denotes  the  probability  of  providing  the  response  yh  for  the  input  Xj. 

During  his  processing  of  information,  decision-maker  DMj  makes  his  decisions  on  the 
basis  of  his  interests  and  beliefs.  It  does  not  mean  that  he  computes  his  index  of  performance 
Jj  since  he  does  not  know  what  will  be  the  outconae  of  the  overall  decision-making  process; 
however,  if  he  were  measuring  the  accuracy  of  the  organization  as  the  organization's 
designer  does  it,  he  would  assign  the  value  Jj  to  the  organization's  accuracy  measure. 

In  this  context,  the  concept  of  a  team  takes  a  particular  meaning.  The  ideal  team  consists 
of  people  who  have  a  common  goal,  and  who  have  the  same  interests  and  belicfs.The 
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commonality  of  goal  expresses  that  all  of  them  want  the  organization  to  be  accurate. 


Furthermore,  suppose  that  the  organization  consists  of  n  decision-makers  DMi,...,DMn 
whose  perceptions  are  ((probi(x),Ci(x)),...,  (ptobn(x),Cn(x))).  They  are  a  team  if 

V(i,j)e  {1 . n}x{l.....n),ix-obj(x)  =  prob.(x).  c.(x)  =  c.(x)  (3.2) 

The  team's  perception  of  the  task  is  denoted  by  (probt(x),  Cj(x)).  The  common  probj(x) 
means  that  all  the  team's  members  have  the  same  beliefs;  the  common  Ct(x)  implies  that  they 
have  the  same  interests.  Thus,  if  the  decision-makers  constitute  a  team,  we  also  have: 

V(i,j)e  {l,...,n)x{l,....n)  1  =  1^  =  !,  (3.3) 

where  represents  the  team's  performance  index  defined,  for  each  organizational  strategy  5, 
by: 

J,(5)  =  X 

r  h 

If  the  designer  can  design  a  team  which  has  interests  and  beliefs  that  match  exactly  the 
organizational  objectives,  then  the  team's  effectiveness  will  be  higher.  If  we  assume  that  the 
real  probability  distribution  for  the  task  x  is  prob(x)  and  the  cost  function  for  the  organization 
is  c(x),  the  team's  perception  of  the  task  will  be  optimal  from  the  organization's  standpoint 
when  probt(x)  is  equal  to  prob(x)  and  Ct(x)  is  equal  to  c(x),  so  that is  equal  to  J. 

3.3  PREDICATE  TRANSITION  NET  MODEL  OF  COORDINATION 

3.3.1  Introduction 

The  organizations  under  consideration  consist  of  groups  of  decision-makers  processing 
information  originating  from  a  single  source  and  who  interact  to  produce  a  unique 
organizational  response  for  each  input  that  is  processed.  In  terms  of  Petri  Nets,  it  implies 
that  there  exists  a  source  place,  pjQ,  and  a  sink  place,  pg^:  the  source  place  models  the  source 


from  where  the  inputs  originate;  the  sink  place  models  the  place  where  the  organizational 
response  appears  at  the  end  of  the  process.  A  resource  place,  p^,  is  introduced  to  model  the 
limited  organizational  resources. 


A  transition  tpa,  models  the  partitioning  of  the  inputs.  Furthermore,  if  several 
decision-makers  provide  responses  that  must  be  fused  in  order  to  obtain  the  organizational 
response,  this  stage  of  response  fusion  is  modeled  by  the  transition  t^  (see  Figure  3.2). 


Fig.  3.2  Petri  Net  PN:  Interactions  DMO  -  Environment 

The  source  generates  inputs  that  arrive  sequentially  and  one  at  a  time.  It  implies  that  each 
event  is  uniquely  identified  by  the  time  at  which  it  was  detected  by  the  sensors.  In  the  Petri 
Net  representation,  it  corresponds  to  the  time  of  appearance  of  a  token  in  the  source  place 
PsQ.  Furthermore,  it  is  assumed  that  the  different  decision-makers  have  some  means  of 
recognizing  that,  when  they  interact,  they  are  referring  to  the  same  input:  for  example,  their 
protocols  of  interaction  can  require  that  they  communicate  the  time  at  which  the  input  they  are 
processing  entered  the  organization. 

3.3.2  Definitions  and  Notation 

This  section  recalls  some  basic  definitions  and  notation  that  are  used  in  the  model  of 
coordination  introduced  in  this  study. 
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The  task  is  modeled  by  the  alphabet  X  =  {xi,..„Xn}.  A  probability  distribution  is 
defined  on  X.  The  probability  that  the  input  x  is  equal  to  Xj,  i.e.,  prob(x=X|[),  is  denoted  by 
probfxj).  The  set  of  subsets  of  X  is  denoted  by  n(X);  then: 


n(X)  =  n(X)-{0) 


where  0  denotes  the  empty  set. 


The  organization  is  modeled  by  a  Petri  Net,  PN,  which  consists  of  places  and 


transitions: 


the  set  of  places  of  PN  is  denoted  by  P. 
the  set  of  transitions  of  PN  is  denoted  by  T. 


The  set  of  places,  P,  can  be  partitioned  into  three  classes: 

-  Tt  denotes  the  set  of  memory  places  of  PN. 

-  S  denotes  the  set  of  structural  places  of  PN. 

-  W  denotes  the  set  of  resource  places  of  PN. 

In  the  same  way,  the  set  of  transitions,  T,  can  be  partitioned  into  three  classes: 

-  A.  denotes  the  set  of  interactional  transitions,  i.e.,  transitions  which  model 
interactions  between  different  decision-makers.  These  transitions  are  such  that  their 
preset  contains  at  least  one  structural  place. 

-  H  denotes  the  set  of  internal  transitions,  i.e.,  transitions  which  model  algorithms 
performed  by  decision-makers  with  no  interaction  with  any  other  organization 
member.  These  transitions  are  such  that  their  preset  contains  one,  and  only  one, 
place  that  is  not  a  resource  place:  it  is  a  memory  place. 

-  £  denotes  the  set  of  external  transitions,  i.e.,  transitions  that  model  processes 
not  performed  by  any  decision-maker,  e.g.,  or  t^f. 


A  clock  is  assumed  to  exist.  This  clock  is  used  to  follow  the  instants  at  which  the 
process  is  observed.  In  accordance  with  the  formalism  of  Timed  Petri  Nets,  this  clock 
provides  non-negative  rational  numbers.  Therefore,  the  current  time  is  denoted  by  T^,,  such 
that  Tj.  €  where  denotes  the  set  of  non-negative  rational  numbers. 


3.3.3  Distinguishability  of  Tokens 


The  fundamental  assumption  of  the  model  is  that  a  decision-maker  can  process  only  one 
input  at  a  time  in  any  of  his  internal  stages:  it  follows  that  if  the  decision-maker  is  already 
processing  an  input  in  one  of  his  stages,  any  other  input  that  is  ready  to  be  processed  by  the 
same  stage  waits  in  memory. 

The  Petri  Net  model  of  decision-maker  presented  in  Chapter  II  does  not  provide  any 
means  of  distinguishing  tokens  in  the  net.  It  implies  that  when  several  tokens  are  in  any 
particular  place,  they  are  considered  as  being  all  equivalent  since  they  are  at  the  same  instant 
in  the  same  place.  In  other  words,  the  examination  of  the  net  at  this  instant  does  not  provide 
any  possibility  of  identifying  any  token's  identity  and  history  in  the  organization. 

This  model  is  valid  as  long  as  one  can  consider  that  no  queue  will  form  in  the  system. 
This  is  achieved  under  two  circumstances: 

-  one  item  of  information  is  processed  by  the  organization  during  each  time  interval. 

-  the  organization  can  process  several  items  of  information  at  once,  but  does  it 
in  such  a  way  that  there  is  always  at  most  one  item  of  information  waiting  to  be 
processed  in  any  stage.  This  is  achieved,  for  example,  when  inputs  have  a 
constant  interarrival  time  and  all  the  stages  have  a  processing  time  less  than  this 
interarrival  time. 

If  one  wants  to  analyze  and  model  information-processing  and  decision-making 
organizations  in  a  more  general  framework,  one  needs  to  be  able  to  give  attributes  to  the 
tokens  so  that  they  will  be  distinguishable.  The  formalism  of  Predicate  Transition  Nets  is 
suitable  for  this  kind  of  modeling. 

The  basic  assumption  of  the  model  is  that,  at  any  internal  stage  of  the  decision-making 
process,  a  decision-maker  can  discriminate  between  different  items  of  information  on  the 
basis  of  three  characteristics: 

-  the  time  Tn  at  which  the  inputs  that  these  items  of  information  represent  entered  the 
organization. 

-  the  time  Tj  at  which  the  item  of  information  entered  the  internal  stage  where 
it  is  currently. 

-  the  class  C  associated  with  any  item  of  information  by  the  previous  processing  stage. 
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The  definition  of  the  attributes  Tn,  Tj  and  C  derives  from  the  following  considerations; 


(i)  the  task  is  modeled  such  that  inputs  originate  from  a  single  source,  one  at  a  time.  For 
each  token  with  an  identity,  i.e.,  each  information  carrier,  the  attribute  corresponds  to  the 
time  at  which  the  input  represented  by  this  tc^en  entered  the  organization.  In  accordance  with 
the  formalism  of  Timed  Petri  Net  the  first  attribute  Tn  is  a  non-negative  rational  number,  i.e., 
an  element  of  Q'*’. 

(ii)  the  firing  of  any  token  in  the  net  takes  an  amount  of  time  that  is  known  since  it 
characterizes  the  processing  time  of  the  corresponding  transition.  It  is  thus  possible  to 
identify  any  token  in  a  place  p  with  the  time  T^  at  which  it  entered  this  place.  The  second 
attribute  Tj  is  also  a  non-negative  rational  number,  i.e.,  an  element  of  Q+. 

(iii) the  task  is  modeled  by  the  alphabet  X  =  {x|,...,Xn}.  It  is  assumed  that  each 
structural  or  memory  place  p  is  associated  with  a  partitioning  I)(p)  of  this  alphabet.  The 
number  of  elements  of  this  partitioning  is  denoted  by  e(p).  This  partitioning  is  such  that 
D(p)  =  {D(p,l),...,  D(p,e(p))}  where  D(p,i)  denotes  an  element  of  n*(X) .  Thus,  the  third 
attribute  C  of  each  token  belongs  to  a  certain  partitioning  D(p)  of  X  ,  this  partitioning 
depending  on  the  place  p  where  the  token  stands. 

On  the  other  hand,  the  different  resources  that  the  organization  has  are  not 
distinguishable  because  it  is  assumed,  in  this  study,  that  any  organizational  resource  can  be 
used  to  process  any  input.  This  might  not  be  the  case  when  organizational  resources  are 
allocated  to  different  inputs  in  accordance  with  some  doctrine.  In  the  same  way,  the  resources 
that  represent  the  decision-makers'  processing  capacities  are  not  distinguishable. 

Following  the  definition  of  Predicate  Transition  Nets  provided  in  Chapter  II,  two 
variables  x  and  <|)  arc  introduced. 

Definition  3:  The  variable  <(>  takes  its  values  in  the  set  C)  such  that  O  =  { 0 } .  All  the  tokens 

with  no  identity  arc  denoted  by  the  color  0. 

The  variable  %  takes  its  values  in  the  set  X  such  that  X  =  Q'^x  Q+x  n*(X). 
Each  element  of  X  is  a  color  that  is  represented  by  (Tp,  T^,  C).  A  token  with 
an  identity  is  an  individual  that  is  assigned  a  color. 
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Furthermore,  memory  and  structural  places  contain  tokens  that  have  an  identity  since 
they  model  information  carriers.  Resource  places  contain  tokens  with  no  identity  since  they 
model  resources.  Thus,  each  place  is  associated  with  one  of  the  variables  x  or  <|). 

Definition  4:  The  application  v  associates  with  each  place,  p,  one  of  the  variables  x  or  <|). 

v:  P  ->  {X.<l>) 

p  ->  v(p)  (3.6) 

The  following  relations  hold: 

VpeJtuS,  v(p)  =  x  (3.7) 

VpeW,  v(p)  =  4»  (3.8) 

For  any  place  p,  v(p)  denotes  the  set  in  which  v(p)  takes  its  values.  Thus,  if  p  is  a 

resource  place,  y(p)  is  equal  to  d>.  If  p  is  a  memory  or  structural  place,  y(p)  is  equal  to  X. 

Each  place  can  contain  a  certain  number  of  tokens.  In  the  case  of  resource  places,  all 
these  tokens  have  the  color  0.  In  the  case  of  memory  or  structural  places,  each  of  these 
tokens  has  a  color:  a  color  can  correspond  to  several  tokens  in  a  same  place  or  to  several 
tokens  in  the  entire  Petri  Net  PN.  The  maiking  of  PN  is  defined  as  follows: 

Definition  5:  For  each  place  p,  Z(p)  designates  the  set  of  applications  from  y(p)  into  N 

where  N  denotes  the  set  of  non-negative  integer  numbers.  Zj,  is  the  set  of 
Z(p)  for  all  p. 

The  marking  M  of  the  Petri  Net  PN  is  defined  as  an  application  from  the  set 
of  places,  P,  into  the  set  Z„. 

M  :  P  ->  Z 

n 

p  ->  M0>)  (3.9) 

Therefore,  for  each  place  p,  M(p)  is  an  application  from  y(p)  into  N.  It  assigns  to  each 


value  of  the  variable  associated  with  p  a  non-negative  integer  number.  It  represents  the 
number  of  tokens  in  the  place  that  have  the  corresponding  color.  If  m  designates  a  certain 
color,  M(p)[m]  will  denote  this  number. 


Since  each  color  m  corresponds  to  a  3-tuple  (Tn,  T^,  C),  this  number  will  be  also 
denoted  by  M(p)[(Tn,  Tj,  C)].  In  the  case  of  a  resource  place,  the  tokens  can  have  only  the 
color  0.  M(p)[0]  will  be  denoted  by  M(p). 

The  following  example  (Figure  3.3)  illustrates  these  definitions; 


Fig.  3.3  Example  of  Marking 

In  this  example,  the  following  relations  hold: 

Pl€  S,  P2  e  fl,  P3  e  W,  P4  e  fl  and  te  A. 

-  mi  e  X,  m2e  X. 

-  v(pi)  =  X,  v(p2)  =  X,  v(p3)  =  <j>,  v(p4)  =  x- 

-  M(pi)[mi]  =  2;  V  m  e  X-{mi },  M(pi)[m]  =  0. 

-  M(p2)[mi]  =  1;  M(p2)[m2]  =  1;  V  m  e  X-{mi,  m2),  M(p2)[m]  =  0. 

-  M(p3)  =  3. 

-  V  m  €  X,  M(p4)[m]  =  0. 

Some  properties  of  the  model  can  be  derived  from  the  characteristics  of  the  organizations 
under  consideration  in  this  study. 


Hillion  (1987)  has  shown  that  the  Petri  Nets  that  model  the  type  of  organizations  under 
consideration  in  this  study  are  Event-Graphs,  i.e.,  Petri  Nets  where  each  place  has  only  one 
input  transition  and  one  output  transition.  Furthermore,  if  one  considers  the  Petri  Net  PN^ 
which  corresponds  to  the  Petri  Net  PN,  as  shown  in  Figure  3.2,  from  which  the  source 
place  and  the  sink  place  are  deleted,  this  net  is  strcaigly  ccmnected,  i.e.,  there  exists  a  directed 
path  from  any  node  to  any  other  node.  Since  an  Event-Graph  is  bounded  if  and  only  if  it  is 
strongly  connected  (Hillion  and  Levis,  1987),  the  Petri  Net  PN^  is  bounded. 

Property  1:  The  number  of  tokens  in  the  Petri  Net  PN^  remains  bounded. 

The  number  of  tokens  in  the  net  is  finite  and  it  is  possible  to  observe  the  state  of  the 
process  by  discretizing  it  in  units  of  time  and  by  examining  the  tokens  that  are  in  the  places. 

The  firing  of  a  transition  t,  as  illustrated  in  Figure  3.4,  is  characterized  by  the  following: 

-  if  p'  is  a  resource  place,  m'  is  the  color  0. 

-  if  p  and  p'  are  memory  or  structural  places,  m  and  m'  are  elements  of  X. 

Therefore,  there  exist  two  3-tuples  (Tn,  T^,  C)  and  (Tn',  T^',  C)  such  that  m  is 
equal  to  (Tn,  T^,  C)  and m'  is  equal  to (T„',  Tj,  C). 


Fig.  3.4  Firing  of  a  Transition 


If  M  denotes  the  marking  of  PN  before  t  fires  and  M',  the  marking  of  PN  after  t  has 
fired,  it  is  possible  to  write: 


_ i 


p  e  W  =*  NfCp)  =  M(p)  - 1 
p'  e  W  =»  M'(p')  =  M(p’)+l 
p  6  S  u  n  =>  M*(p)[m]  =  M(p)[m]  - 1 
p'  6  Sun  =>  M’Cp'Xm’]  =M(p')[m’]  +  l 


(3.10) 

(3.11) 

(3.12) 

(3.13) 


Moreover,  if  f(t)  denotes  the  firing  time  of  transition  t,  the  following  relations  hold: 


T  ’  =T 

n  D 

T;=T,+f(t) 


(3.14) 

(3.15) 


The  relation  (3.14)  derives  from  the  fact  that  the  firing  of  a  token  from  a  structural  or 
memory  place  does  not  modify  the  time  at  which  the  input  represented  by  this  token  entered 
the  net 

Property  2:  The  firing  of  a  transition  does  n<«  modify  the  attribute  T„. 

The  attribute  Tn  characterizes  one  and  only  one  input  since  the  source  generates  one 
input  at  a  time.  Furthermore,  two  representatives  of  the  same  input  cannot  stand  in  the  same 
place.  Indeed,  the  net  is  an  Event-Graph  and,  so,  each  place  has  only  one  input  transition 
which  produces  in  each  of  its  output  place  only  one  token  per  firing. 

Property  3:  A  place  cannot  contain  two  tokens  which  have  the  same  attribute  T^. 

In  the  same  way,  since  each  place  p  has  only  one  input  transition  t,  p  can  contain  two 
tokens  with  the  same  attribute  T{j  only  if  the  firing  time  fit)  of  the  transition  t  is  zero.  Indeed, 
if  the  firing  time  fit)  is  different  from  zero,  two  firings  of  t  cannot  end  at  the  same  instant. 

Property  4:  A  place  p  can  contain  several  tokens  with  the  same  attribute  T^j  only  if  the  firing 
time  fit)  of  its  input  transition  is  zero. 

It  results  from  Property  4  that  two  tokens  in  any  structural  or  memory  place  cannot  have 
the  same  color  m.  Indeed,  if  they  had  the  same  color,  the  attribute  T^  would  be  the  same  for 


both.  It  follows  that  there  is  a  one-to-one  correspondence  between  tokens  and  their  color  in 
any  structural  and  memory  place.  In  the  remainder  of  this  study,  a  token  of  color  m  will  be 
also  called  token  m. 

The  grammar  of  execution  will  be  developed  later  in  this  chapter.  Some  precise 
statements  must  be  made  concerning  the  attribate  C.  In  the  context  of  decision-making 
organizations,  each  decision-maker  is  assigned  by  the  organization's  designer  specific 
algorithms  that  he  can  use  to  process  the  information.  By  using  these  algorithms,  at  each 
stage  of  his  internal  process,  the  decision-maker  associates  a  class  of  inputs  to  the 
information  he  is  handling.These  classes  are  defined  by  the  organization’s  designer  so  that 
the  processing  in  the  next  stage  of  all  the  items  of  information  that  are  associated  with  a 
class  is  identical.  Consequendy,  each  decision-maker  is  assigned  a  finite  set  of  classes  for 
each  stage  of  his  process:  when  processing  an  input  in  a  stage,  he  must  associate  a  class  to  it. 

A  set  of  classes  for  a  given  decision-maker  and  a  given  stage  corresponds,  as  introduced 
in  this  section,  to  a  partitioning  D(p)  of  X  into  e(p)  classes.  However,  before  the  situation 
assessment  stage,  the  decision-maker  has  not  assessed  the  information  yet  and,  in  this  case, 
the  attribute  C  can  be  defined  more  precisely. 

Two  cases  must  be  considered: 

-  the  decision-maker  receives  data  that  have  not  been  preprocessed. 

-  the  decision-maker  receives  data  preprocessed  by  a  decision-aid. 

The  first  case  is  illustrated  in  Figure  3.S  (a). 


Pi  SA  p  3 


Fig.  3.5  Situation  Assessment  (a)  with  no  Preprocessor  and  (b)  with  Preprocessor 
The  tokens  that  stand  in  place  pj  are  the  representations  of  different  inputs  that  entered 
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the  organization  at  different  instants  in  time.  Thus,  each  one  characterized  by  a  unique  T^.  All 
these  tokens  are  also  characterized  by  the  time  at  which  they  entered  the  place  pi. 

As  far  as  the  third  attribute  C  is  concerned,  the  situation  is  different.  This  attribute  is  the 
same  for  all  of  them  and  corresponds  to  the  alphabet  X  itself.  Indeed,  the  decision-maker  has 
not  processed  the  information  yet  and,  therefore,  we  must  consider  at  this  stage  that  the  token 
can  be  a  representation  of  any  possible  input. 

A  preprocessor  can  be  inserted  between  the  source  and  the  decision-maker  as  illustrated 
in  Figure  3.5  (b). 

As  previously,  the  tokens  in  the  place  pi  are  uniquely  defined  by  the  attributes  T^  and 
Tj;  the  attribute  C  is  the  same  for  all  of  them  and  corresponds  to  the  alphabet  X.  Now,  if  the 
preprocessor  aggregates  the  inputs  in  zones  of  indifference  (Chyen  and  Levis,  1985),  the 
attribute  C  of  a  token  in  place  P2  will  correspond  to  the  zone  associated  with  the  input  from 
which  the  token  originates.  Since  this  zone  of  indifference  depends  on  the  input  considered, 
the  tedeens  in  place  P2  might  not  have  the  same  attributes  C. 

3.3.4  Protocols  of  Interaction 

The  transitions  that  model  protocols  executed  by  organization  members  are  interactional 
transitions  and  internal  transitions.  Indeed,  the  external  transitions  represent  processes 
executed  by  components  outside  from  the  decision-making  organization,  as  shown  in  Figure 
3.2.  This  section  defines  rules  that  apply  for  all  transitions,  be  they  interactional,  internal,  or 
external. 

The  present  model  considers  that  decision-makers  can  interact  only  in  the  Situation 
Assessment  stage.  Information  Fusion  stage  and  Command  Interpretation  stage.  However, 
fusion  of  different  pieces  of  information  can  also  occur  in  the  Response  Fusion  stage, 
represented  by  t^f  in  Figure  3.2.  The  original  model  of  interactions  between  different 
decision-makers  must  be  refined  to  account  for  the  facts  that  tokens  are  distinguishable.  In 
order  to  do  so,  a  characterization  of  the  set  of  input  places  of  each  transition  according  to  its 
type,  i.e.,  interactional ,  internal  or  external,  is  provided. 


contains  at  least  one  structural  place.  Thus; 


V  t  e  ,  3  p  e  Pre(t) ,  p  e  S  (3.16) 

(ii)  if  t  denotes  an  internal  transition,  i.e.,  t  e  H,  the  set  of  input  places  of  t  contains  one 
and  only  one  memory  place  and  no  structural  place.  Thus: 

Vt€  K  ,  3!p€  Prc(t),  pe  n  (3.17) 

V  t  e  «  ,  Vpe  Pte(t).  pg  S  (3.18) 

where  !  denotes  the  uniqueness. 

(iii)  if  t  denotes  an  external  transition,  i.e.,  t  e  £,  the  set  of  input  places  of  t  contains  no 
memory  place.  Thus: 


Vt  e  £,  Vpe  PnKO  ,  p«  M  (3.19) 

In  addition  to  these  considerations,  one  must  recall  that  the  set  of  input  places  of  any 
transition  t  can  contain  a  resource  place.  The  rule  acccxxling  to  which  the  resource  place  must 
contain  at  least  a  token  in  order  for  t  to  be  enabled  will  apply.  However,  since  resource  places 
do  not  constrain  the  rule  of  enablement  of  a  transition,  but  by  requiring  the  presence  of  a 
token,  the  discussion  on  enablement  that  follows  focuses  on  structural  and  memory  places. 

If  t  denotes  a  transition  modeling  a  stage  where  no  fusion  of  data  is  performed,  the  set  of 
input  places  contains  only  one  place  that  is  not  a  resource  place.  If  the  transition  is  an  external 
transition,  e.g.,  tpgr.  the  place  is  strutural ;  if  the  transition  is  internal,  the  place  is  a  memory 
place;  if  the  transition  is  interactional,  the  place  is  structural.  The  rule  of  enablement  of  such 
transitions  will  be  that  this  place  contains  at  least  a  token. 

The  Petri  Net  model  of  transitions  where  fusion  of  data  is  done  is  shown  in  Figure  3.6. 
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Fig.  3.6  Petri  Net  Model  of  Interaction  with  Fusion  of  Data 

In  the  case  of  Information  Fusion  and  Command  Interpretation,  t^n^  is  an  interactional 
transition  because  this  fusion  is  performed  by  the  decision-maker  who  receives  the 

information  from  other  decision-makers.  Only  one  of  the  places  pi . Pr  is  a  memory  place. 

We  denote  it  by  p^  .  In  the  case  of  Response  Fusion,  all  these  places  are  structural.  In 
accordance  with  relation  (3.6),  the  variable  associated  with  all  these  places  is  X  ^d  the  colors 
of  the  tokens  that  they  contain  belong  to  X. 

Any  mle  of  enablement  can  be  introduced  at  this  point.  It  can  take  explicitly  into  account 
the  attributes  of  the  tokens  in  the  input  places,  but  this  is  not  necessary.  For  example,  here 
are  three  possible  rules.  M  denotes  the  marking  of  the  net: 

-  rule  1:  tint  enabled,  if  and  only  if  there  exists  a  token  in  all  input  places: 

V  p  €  Pre(t.^,)  ,  3  m  €  X  ,  M(p)[m]  0  (3.20) 

-  rule  2:  tjnt  is  enabled,  if  and  only  if  all  its  input  places  contain  a  token  with  the 

same  value  of  the  attribute  T„: 


+  + 


V  p  €  Pre(t.„,)  ,  3  (T„,  T^,  C)  e  Q  x  Q  x  O  (X) ,  M(p)[(T„,  T,,  C)]  ^  0, 


+  + 


V  p-  €  ,  p'  ^  p ,  3  (t;,  t;  ,  c)  €  q  X  q  X  n  (X) ,  m(p')[(t;,  t;,  c)]  o. 


T  =T’ 

n  Tt 
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(3.21) 
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-  rule  3:  interactional  transition  tim  is  enabled  if  and  only  if  rule  2  applies  or  there 
exists  a  token  in  the  metiK)ry  place  p]^  which  has  been  in  it  for  more  than 
d  units  of  time. 

(mle2)or 

(3Cr„.T^.C)6  Q*xQ"xn*(X).M(p^)[(T^.Tj.C)]/0,(T^-T;<d)  (3.22) 

Rule  1  is  the  usual  rule  of  enablement  in  ordinary  Petri  Nets.  It  is,  however,  not 
realistic,  since  it  does  not  take  into  account  the  fact  that,  when  two  decision-makers  exchange 
information,  they  check  that  they  are  referring  the  same  thing. 

Rule  2  means  that  the  transition  t^^  is  enabled  if  and  only  if  all  the  places  of  its  preset 
contain  at  least  a  representation  of  the  same  input.  Indeed,  it  results  from  the  fact  that 
memory  and  structural  places  contain  only  tokens  of  the  (Tq,  T|,  C)  type,  and  that  tokens 
having  the  same  attribute  Tn  represent  the  same  input.  From  the  organizational  standpoint,  it 
means  that,  when  decision-makers  interact,  they  must  refer  to  the  same  input.  Rule  2  will 
hold  in  the  remainder  of  the  study  because  it  is  the  kind  of  rule  that  applies  most  often  for 
command  and  control  OTganizations.  This  is  consistent  with  what  happens  in  most  situations 
where  decision-makers  have  some  protocol  to  recognize  that  they  are  exchanging  information 
pertaining  to  the  same  event  in  the  environment. 

Rule  3  means  that  rule  2  applies  when  a  token  has  been  in  the  memory  place  for  less  than 
d  units  of  time.  This  rule  models  the  interactions  where  decision-makers  wait  for  information 
from  other  parts  of  the  organization  only  for  a  certain  amount  of  time.  Rules  of  this  category 
can  be  implemented  when  the  OTganization  has  to  cope  with  an  environment  where  the  tempo 
of  operations  is  fast.  In  this  case,  certain  decision-makers  may  have  the  possibility  to  wait  for 
relevant  data  from  other  members  of  the  organization  only  for  a  limited  period.  After  then, 
they  must  continue  their  processing. 

In  the  remainder  of  this  study,  the  following  definition  will  hold: 

I>efinition  6:  A  transition  is  enabled  if  and  only  if  rule  2  is  verified. 

The  representation  of  such  a  rule  is  illustrated  in  Figure  3.7. 

66 


‘Q 


cr„',  T^‘.c>) 


(T;;.Tk  C'‘) 

n  d 


V(i.j)e 

T»  ^  q-J 

u 

(T' 

n  n 

n 

frJ.Tj.c') 


Fig.  3.7  Predicate  Transition  Net  Model  of  Interaction 


This  definition  holds  also  for  all  transitions,  i.e.,  interactional ,  external  and  internal.  In 
the  case  of  internal  transitions,  rule  2  is  always  verified  when  all  its  input  places  have  a  token 
since,  in  this  case,  the  preset  contains  only  one  place  that  is  not  a  resource  place. 


Rule  2  of  enablement  can  be  expressed  formally  as: 

V(ij)e  {!,... j}x{l . r},  f  =  Tj,  (3.23) 

It  means  that  the  attributes  T^*  of  the  colors  mj, ....  m^  must  have  the  same  value. 


When  a  transition  fires,  it  produces  tokens  in  all  its  output  places.  The  attributes  of  these 
tokens  are  set  according  to  the  following  rules: 


(i)  if  the  place  is  a  resource  place,  a  token  C  is  inserted  in  it. 


V  V  V  V  V  V 


(ii)  if  the  ouQ)ut  place  is  a  structural  or  memory  place: 

-  its  attribute  Tn'  corresponds  to  the  attribute  Tn  of  the  tokens  that  were  fired. 
By  definition  of  the  grammar,  all  these  tokens  have  the  same  T„. 

-  its  attribute  T^'  corresponds  to  the  time  at  which  the  firing  is  terminated. 

-  its  attribute  C  depends  on  the  algorithm  implemented  by  the  transition  and 
the  set  of  classes  associated  with  this  stage. 

Thus,  an  operator  OPt  is  assigned  to  each  transition  t  of  the  net .  If  we  assume  that  r  is 
the  number  of  input  places  of  t  that  are  not  resource  places,  this  operator  can  be  defined 
formally  as  follows: 

Definition  7:  OPj  is  a  mapping  such  that : 

OP,  :  X'xQ\pos(t)  ->  X 

(inj,...,in,,T  ,p)->m’  (3.24) 

The  operator  assigns  to  each  output  place  p  of  t  a  token  of  color  m’,  m'  being 
determined  on  the  basis  of: 

-  the  colors  m^, ...,  m^  of  the  r  tokens  enabling  t. 

-  the  time  T^. 

-  the  algorithm  performed  by  t. 

-  the  classes  of  inputs  associated  to  the  place  p. 

3.3.5  Token  selection 

The  fact  that  queues  can  build  in  the  system  implies  that,  at  any  stage  oi  the 
decision-making  process,  the  decision-maker  must  apply  some  rules  to  decide  what  set  of 
data  he  will  process  next. 

In  the  previous  models,  the  problem  of  token  selection  did  not  arise  since  the  tokens 
were  not  distinguishable,  and,  thus,  the  firing  of  a  transition  could  operate  on  any  of  the 
tokens  present  in  the  input  places. 


When  tokens  are  distinguishable,  rules  of  selection  must  be  applied  to  select  the  tokens 
that  will  be  fired  for  any  firing  of  a  transition  t.  These  rules  operate  on  the  tokens  of  the  input 
places  that  enable  the  transition  l  This  is  illustrated  by  the  example  of  Figure  3.8  where  rule 
2  of  enablement  ^plies. 


Fig.  3.8  Token  Selection 

In  this  case,  we  suppose  that: 

-  mi  =  (T„l,  Tjl,  Cl);  mi’  =  (T„l,  T'dl,  C’l) ;  m,"  =  (T„l,  d). 

-  m2  =  (Tn2  C2);  m2’  =  C’2)  ;  m2"  =  (Tn2,  T’’d2,  C’’2). 

Since  the  enabling  condition  is  (3.23),  it  follows  that  the  transition  t  is  enabled  by  the  set 
{mi,mi’,mi’’}  and  by  the  set  {m2,m2’,m2’’).  Therefore,  a  rule  must  decide  what  tokens 
will  be  removed  by  the  next  firing  of  transition  t. 


It  is  assumed  that  this  rule  works  as  follows:  it  selects  a  token  in  a  certain  place  p  of  the 
preset  of  transition  t ;  then  the  set  of  tokens  removed  is  the  one  to  which  the  token  selected 
belongs.  It  is  shown  further  in  this  section  (Propeny  5)  that  a  token  can  belong  to  one  and 
only  one  such  set. 


Therefore,  before  applying  the  rule  to  the  place  p,  it  is  necessary  to  decide  in  which  place 
p  the  selection  will  be  done.  One  can  see  on  the  example  of  Figure  3.8  that  pj,  P2  and  P3 
contain  each  two  tokens  that  enable  transition  L  This  means  that  the  selection  of  the  tokens 
that  will  be  fired  next  can  be  done  in  place  pi  or  place  P2  or  place  P3.  Thus,  a  choice  must  be 
made  to  decide  if  the  token  selection  rule  will  apply  on  p|  or  P2  or  P3. 

In  the  general  case,  one  must  distinguish  between  internal  transitions  and  interactional  or 
external  transitions.  In  the  case  of  internal  transitions,  the  token  selection  rule  will  apply  to 
the  memory  place  since  it  is  the  only  place  of  the  preset  that  is  not  a  resource  place.  In  the 
case  of  external  or  interactional  transitions,  the  preset  can  contain  several  places  that  are  not 
resource  places  and,  consequently,  a  choice  must  be  made  in  order  to  know  to  what  input 
place  the  token  selection  rule  will  apply. 

Different  strategies  can  be  applied  to  choose  the  place  on  which  the  token  selection  rule 
will  opCTate;  for  example: 

-  the  decision-maker  considers  only  his  own  information  in  order  to  discriminate 
between  the  various  items  of  information  that  he  can  continue  to  process.  In  such  a 
case,  the  token  selection  rule  would  apply  to  the  memory  place. 

-  the  decision-maker  relies  more  on  the  information  sent  by  another  member,  and, 
therefore,  chooses  the  next  piece  of  information  to  process  on  the  basis  of  the  data 
that  he  receives  from  this  decision-maker. 

The  remainder  of  this  chapter  considers  that  the  choice  of  the  place  on  which  the  token 
selection  rule  will  apply  is  done  according  to  some  well-known  rule  PS(t),  for  each 
transition  t,  given  the  state  of  the  system. 

Once  the  rule  PS(t)  has  been  applied,  the  place  p  on  which  the  token  selection  rule  will 
apply  is  determined.  Then,  the  selection  of  a  token  in  this  place  determines  an  attribute  Tn. 
The  knowledge  of  this  attribute  allows  to  select  the  corresponding  tokens  in  the  other  places. 

In  the  example  above,  if  PS(t)  selects  pi,  the  token  selection  rule  must  discriminate 
between  mj  and  m2  and  m3.  If  m2  is  selected,  then  m2'  and  m2"  are  automatically  selected  in 
places  P2  and  P3. 

Property  5:  The  selection,  in  the  place  p,  of  a  token  among  the  tokens  that  can  be  fired  by 
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transition  t  determines  uniquely  the  tokens  that  will  be  fired  in  the  other  places. 
It  results  fix>m  the  fact  that  once  a  token  has  been  selected  in  the  place  p,  its 
attribute  Tp  corresponds  to  one  and  only  one  token  in  any  other  place  of  the 
preset  of  the  transition  t 

Thus,  it  must  be  decided  what  will  be  the  possible  strategies  that  the  decision-makers 
will  use  in  order  to  choose  between  the  several  pieces  of  information  that  they  can  continue  to 
process  in  a  given  stage.  Four  types  of  rules  of  selection  can  be  thought  of: 
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(i)  rules  that  discriminate  with  respect  to  the  attribute  T„. 

(ii)  rules  that  discriminate  with  respect  to  the  attribute  T^. 

(iii) rules  that  discriminate  with  respect  to  the  attribute  C. 

(iv)  rules  that  combine  different  rules  of  the  previous  types. 

Some  example  of  possible  rules  are  the  following: 

1/  FIFO:  the  decision-maker  can  decide  to  process  first  the  inputs  that  entered  the 
organization  first.  In  this  case,  the  token  with  the  lowest  T„  is  selected. 

2/  LIFO:  the  decision-maker  decides  to  process  first  the  inputs  that  entered  the 
OTganization  last  Then,  the  token  with  the  highest  T„  is  selected. 

3/  LOCAL  FIFO  (LFIFO):  the  decision-maker  decides  to  process  first  the  inputs  that 
entered  the  internal  stage  where  they  currently  are  first.  The  token  with  the  lowest  T^  is 
selected. 

4/  LOCAL  LIFO  (LLIFO):  the  decision-maker  processes  first  the  inputs  that  entered  the 
internal  stage  where  they  currently  are  last.  The  token  with  the  highest  T^  is  selected. 


5/  PRIORITY:  the  decision-maker  can  assign  priorities  to  cenain  classes  of  inputs, 
i.e.,  can  set  priorities  on  the  basis  of  the  attribute  C.  He  selects  first  the  items  of  information 
with  the  highest  priority. 
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6/  MIXED:  if  several  pieces  of  information  have  the  same  highest  priority,  the 
decision-maker  can  then  decide  to  apply  some  rule  of  the  type  (i)  to  (iv)  to  discriminate 
between  them. 

The  LFIFO  and  FIFO  rules  are  different.  Indeed,  consider  the  following  case: 


Fig.  3.9  Example  LFIFO  -  FIFO 


We  assume  that  mj  =  (Tn^  C^),  m2  =  0*^2,  C^)  and  Tn^  <  Tn^ ;  it  is  also 

supposed  that  t'  is  firing  when  t  fires  the  tokens  with  the  colors  mj  and  m2 .  Therefore,  a 
queue  with  these  two  tokens  forms  in  p'. 

If  t  applies  the  LLIFO  rule  and  t'  the  LFIFO  rule,  then  the  token  with  the  color  m2  will 
enter  first  p".  However,  if  t'  uses  the  FIFO  rule,  the  token  with  the  color  mi  enters  first  p". 

3.4  CONCLUSION 

This  chapter  has  investigated  the  concept  of  coordination  in  decision-making 
organizations.  The  concept  of  team  of  decision-makers,  and  the  issues  of  inconsistency  of 
informatitm  and  synchronization  of  activities  have  b^n  emphasized.  The  Predicate  Transition 
Net  model  that  was  introduced  allows  to  distinguish  between  tokens  in  the  net  and  to  define 
rules  of  enablement  and  firing  that  account  for  what  occurs  in  command  and  control 
organizations.  In  the  next  chapter,  the  coordination  of  decision-making  organizations  is 
characterized  on  the  basis  of  this  model.  Furthermore,  measures  to  evaluate  the  degree  of 
information  consistency  and  the  synchronization  of  activities  are  introduced. 


CXX)RDINATION  IN  DEQSION-MAKING  ORGANIZATIONS: 

EVALUATION 


This  chapter  introduces  a  Predicate  Transition  Net  characterization  of  coordination  in 
decision-making  organizations.  It  bears  on  the  issues  of  consistency  of  information  and  of 
synchronization  of  decision-making  processes.  Two  measures  are  introduced,  i.e.,  the 
degree  of  information  consistency  and  the  measure  of  synchronization.  The  degree  of 
information  consistency  evaluates  the  extent  to  which  data  exchanged  by  different 
decision-makers  are  consistent.  The  measure  of  synchronization  evaluates  how  well  the 
various  activities  are  synchronized,  i.e.,  whether  or  not  the  decision-makers  have  to  wait  for 
long  periods  of  time  before  receiving  the  data  that  they  need. 

4.1  INTRODUCTION 

The  previous  chapter  has  introduced  the  framework  that  will  be  used  to  carry  out  the 
evaluation  of  coordination  in  decision-making  organizations. 

This  evaluation  can  be  done  at  three  levels: 

-  for  each  interaction  that  occurs  during  the  decision-making  process. 

-  for  all  the  interactions  that  take  place  during  the  processing  of  a  particular  input. 

-  for  the  overall  decision-making  process,  given  the  alphabet  of  inputs  X. 

The  first  level  characterizes  locally  the  coordination  of  the  organization.  That  is,  it 
measures  the  extent  to  which  certain  organization  members  are  correctly  coordinated  when 
they  interact  for  a  given  input.  Therefore,  it  is  useful  when  different  protocols  of  interaction 
must  be  compared  for  the  processing  of  a  certain  input  of  a  given  scenario. 

The  second  level  characterizes  the  coordination  of  the  organization  with  respect  to  the 
different  inputs  that  it  can  process  for  a  given  scenario.  Therefore,  it  is  useful  to  analyze  the 
evolution  of  the  overall  coordination  of  the  organization  for  a  certain  scenario. 

The  third  level  characterizes  the  coordination  of  the  overall  decision-making  process  for 


the  mission  that  it  must  perform.  It  is  independent  of  the  dynamics  of  the  process,  i.e.,  of  the 
sequence  in  which  the  inputs  are  processed  by  the  ca-ganization. 


4.2  PREDICATE  TRANSITION  NET  CHARACTERIZATION  OF  COORDINATION 
4.2.1  Introduction 

In  accordance  with  the  considerations  developed  in  Chapter  III,  the  coordination  of 
different  decision-makers  shows  the  extent  to  which  their  activities  are  synchronized  and  the 
information  that  they  exchange  consistent.  Therefore,  the  coordination  bears  only  on  the 
protocols  that  decision-makers  use  when  they  interact. 

It  follows  that  the  definition  of  coordination  that  will  be  introduced  subsequently  applies 
only  to  interactional  transitions,  i.e.,  to  elements  of  the  set  A..  In  the  remainder  of  this 
section,  we  shall  consider  only  such  interactional  transitions.  Internal  transitions  are  not 
involved  since  they  model  protocols  performed  by  decision-makers  when  they  do  not  interact 
with  other  organization  members.  External  transitions  represent  processes  which  arc  not 
performed  by  decision-makers  and,  therefore,  that  are  not  part  of  the  organizational 
protocols.  The  Petri  Net  representation  of  the  transitions  considered  in  this  section  is  shown 
in  Figure  4.1. 


Fig.  4.1  Interaction  Stage 


In  this  representation,  p|, ....  p,  represent  only  structural  and  memory  places.  Since 
resource  places  do  not  constrain  the  enablement  except  for  requiring  the  presence  of  a  token 
0,  their  consideration  is  omitted  in  the  remainder  of  this  chapter.  Furthermore,  the  unique 
memory  place  is  denoted  by  p^.  DMi,...,  DM,  designate  the  decision-makers  from  whom  the 
data  in  pj, ...,  p,  originate.  DMj^  is,  therefore,  the  one  who  has  the  protocol  tj^. 

The  characterization  of  the  coordination  for  an  interaction  tim,  using  the  Predicate 
Transition  Net  model  introduced  in  Chapter  III,  derives  from  the  definition  of  an  order 
relation  on  the  set  of  tokens  fired  by  transition  tjnf  The  next  section  reviews  some  basic 
definitions. 

4.2.2  Order  Relation 

Definition  1:  A  binary  relation  4^  is  an  application  from  Bxfi  to  {TRUE,  FALSE)  which 

assigns  to  each  2-tuple  (x,  y)  a  boolean  value.  Therefore: 

4'  :  fixB->  (TRUE,  FALSE) 

(x,  y) ->  4'(x.  y)  (4.1) 

When  4'(x,  y)  is  TRUE,  we  denote  it  by  x  4'  y  ;  when  4'(x,  y)  is  FALSE, 
we  denote  it  by  x  not4'  y. 

Definition  2:  A  binary  relation  4^  defined  on  a  set  BxB  is  an  order  relation  if,  and  only  if: 

VxeB,x4'x  (4.2) 

V  (x,  y)  e  fix®,  (  (x  4*  y)  and  (y  4'  x) )  =>  ( x  =  y  )  (4.3) 

V  (x,  y,  z)  e  fixBxB,  ( ( x  4*  y)  and  (y  4'  z) )  ^  (  x  4^  z )  (4.4) 

In  this  case,  if  4^(x,  y)  is  TRUE,  we  shall  say  that  x  is  smaller  than  y. 

Definition  3:  A  binary  relation  T  defined  on  a  set  BxB  is  a  total  order  relation  if,  and 

only  if,  it  is  an  order  relation,  and  for  all  (x,  y)  4^(x,  y)  or  4^(y,  x)  is 
TRUE. 
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A  binary  relation  defined  on  a  set  Bxfi  is  a  partial  order  relation  if,  and 
only  if,  it  is  an  order  relation  and  there  exists  a  2-tuple  (x,y)  such  that 
'Pfx,  y)  and  'I'fy,  x)  are  both  FALSE. 

Definition  4:  g  is  the  greatest  element  of  fi  if,  and  only  if,  for  all  x,  'Ffx,  g)  is  TRUE, 

i.e.. 


(Vx€fi,  x'Fg) 


(4.5) 


4.2.3  Definitions 

On  the  basis  of  the  Predicate  Transition  Net  model  introduced  in  Chapter  ID  and  of  the 
Older  relation,  it  is  possible  to  introduce  a  characterization  of  coordination  in  decision-making 
organizations.  First,  the  following  binary  relations  are  defined: 

Definition  5:  'F]  is  a  binary  relation  defined  on  Q‘*‘x  Q+x  n*(X)  by  : 

(  (x,y,z) 'F,  (x',y',z')  )  (  (x  =x’)  and  (y^y’))  (4.6) 

'^2  is  a  binary  relation  defined  on  Q'*'x  Q+x  IT*  (X)  by  : 

((x,y,z)'P2(’^'.y’.z'))«  ((x  =  x')  and(z  =  z'))  (4.7) 

*^3  is  a  binary  relation  defined  on  Q+x  Q+x  n*(X)  by  : 

((x,y,z)'F3  (x’,y',  z’))  <=>  ,y ,  z'))  ,z'))) 

(4.8) 


Property  1:  The  relation  'I'3  defines  an  order  relation  on  the  set  X  =  Q+x  Q+x  n*(X). 


It  derives  from  the  fact  that  the  relation  <  defines  an  order  relation  on  the  set  Q+. 


We  denote  by  mi, the  elements  of  X  which  represent  the  colors  of  the  r  tokens 
removed  respectively  from  places  pi, ....  Pr  by  transition  tim.  denotes  the  color  of  the 
token  removed  from  the  memory  place  pi-.  Furthermore,  each  color  mj  corresponds  to  (T^*, 
Td>,  C»),  element  of  Q+x  Q+x  n*(X). 

In  accordance  with  the  conceptual  considerations  developed  in  Chapter  III,  it  can  be  said 
that  different  decision-makers  DMi, ...,  DM^  are  synchronized  for  the  interaction  tint,  if  DMj^ 
does  not  wait  for  any  data  from  the  other  decision-makers.  It  motivates  the  following 
definition : 

Definition  6:  The  firing  of  tjnj  is  synchronized  if,  and  only  if: 

Vie  'F,  (T^,tJ,cS  (4.9) 


This  definition  allows  to  discriminate  between  firings  that  are  synchronized  and  firings 
where  one  or  several  tokens  mj  arrive  in  their  respective  places  later  than  mj.  in  pj^.  The 
measure  of  the  degradation  of  synchronization  in  the  latter  cases  will  be  evaluated  in  the 
section  4.4. 

In  the  same  way,  the  data  fused  by  DM^  are  consistent  if  they  correspond  to  the  same 
class  C.  It  leads  to  the  following  definition: 

Definition?:  The  firing  of  t^t  is  consistent  if,  and  only  if: 

V(i,j)e  {l,.../}x{l . r),  (T‘,T;d)'F2  (T'„.  d)  (4.10) 


The  evaluation  of  the  degradation  of  information  consistency  will  be  introduced  in 
section  4.3. 

On  this  basis,  the  following  definition  for  the  coordination  of  an  interaction  is  provided: 

Definition  8:  The  firing  of  tjnt  is  coordinated  if,  and  only  if,  it  is  synchronized  and 

consistent. 
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It  is  possible  now  to  characterize  a  coordinated  transition  firing  by  the  order  of  arrival  of 
the  tokens  in  the  places  of  its  preset. 

Property  2:  When  the  firing  of  nti,...,  01^  by  tj^  is  coordinated,  the  relation  ^3  induces 

an  order  relation  on  the  set  (mi,...,  mr)  for  which  mj^,  token  of  the 
memory  place,  is  the  unique  greatest  element. 

Proof:  Since  ^  is  a  total  order  relation  on  Q'*’,  i.e,  an  order  relation  which  allows  to 
compare  aU  rational  numbers  two  by  two,  we  have: 

V  (m,,  mp  e  XxX,  mj  Vi  mj  or  mj  'Fi  mj . 

Since  the  firing  of  tint  consistent: 

V  (mj,  mj)  e  XxX,  mj  4^2 

It  implies  that  4^3  is  a  total  order  relation  fOT  (mi, ...,  m^)  since: 

V  (mj,  mj)  e  XxX,  mj  4^3  mj  or  mj  4*3  mi . 

Furthermore,  since  the  firing  is  synchronized: 

V  mi  e  X,  mi  4^3  m^ 

It  foUows  that  m^  is  the  greatest  element 

This  property  characterizes  coordinated  transition  firings  with  the  Predicate  Transition 
Net  formalism.  It  means  that  the  token  of  the  memory  place  of  the  preset  of  the  transition 
arrives  in  this  place  after  all  other  tokens  have  arrived  in  their  respective  places. 

Definition  8  bears  on  the  coordination  of  a  single  interaction.  The  definitions  of  the 
coordination  of  a  single  task,  i.e.,  for  a  sequence  of  interactions  concerning  the  same  input, 
as  well  as  for  all  tasks  executed  are  derived  as  follows. 

Definition  9:  The  execution  of  a  task  is  coordinated  if,  and  only  if,  it  is  coordinated  for 

all  interactions  that  occur  during  the  task. 

The  execution  of  a  Petri  Net  PN  is  coordinated  if,  and  only  if,  it  is 
coordinated  for  all  the  tasks  performed. 

This  definition  of  coordination  does  not  encompass  the  definition  of  team  that  was 
presented  above.  Indeed,  whereas  the  latter  is  essentially  a  static  characteristic  of  the 
organization  independently  of  how  the  decision-making  process  actually  takes  place,  the 
former  addresses  the  dynamics  of  this  prcx:ess  and  the  interactions  that  occur. 


4.3  DEGREE  OF  INFORMATION  CONSISTENCY 


4.3.1  Introduction 

It  is  possible  to  introduce  a  measure  that  evaluates  the  extent  to  which  the  organizational 
decision-making  process  is  consistent  for  the  task  at  hand. 

Given  an  interaction  stage,  tint  denotes  the  interactional  transition  that  models  this  stage 
in  the  Petri  Net  representation,  as  shown  in  Figure  4.1.  P],...,Pr  designate  the  memory  and 
structural  places  of  the  preset  of  transition  tjnf  These  places  contain  the  information  sent  by 
the  decision-makers  who  interact  at  this  stage. 

In  particular,  at  each  transition  tint>  the  decision-maker  DM^  associates  a  class  C*'  to 
ieach  input  xj.  In  this  section,  this  class  is  denoted  by  C^’Cxj,  tj^).  As  introduced  in  Chapter 
in,  this  class  belongs  to  D(Ph),  partition  of  the  alphabet  X,  that  the  designer  defines  a  priori. 

In  order  to  achieve  a  higher  consistency,  the  designer  has  to  ensure  that  the  r 
decision-makers  who  interact  in  the  stage  are  provided  with  the  same  set  of  classes; 
therefore,  it  is  assumed  that: 

V(i,j)6  {l,...r}x{l,,.„r}  ,  D(p.)  =  D(p.)  (4.11) 

4.3.2  Definitions 

If  mi, ...,  m^  designate  the  colors  of  the  tokens  in  the  preset  of  tj^j  that  correspond  to 
input  Xj  and  that  are  fired  by  tj^j,  then  CHxptim),...,  C7(xi,  tjnj)  denote  their  attribute  C. 

V(xi,  tjnt)  designates  the  vector  (CHxj,  tim), ...,  C^Cxj,  tim)),  element  of  [n*(X)]^ 

prob(C*(xj,  tjni), ...,  C'^Cxj,  tjnt))  denotes  the  probability  of  having  tokens  with  attribute 
C^Xj,  tjnt  )>  •••>  CCxi,  tint)  input  Xj  at  the  stage  tjni  in  places  Pi,  ...,  p^.  It  will  be 

written  as  prob(V(xi,  tjnt)). 

z(V(Xi,  tint))  the  number  of  subsets  of  two  elements  {C3(Xi,  tim  ),  Ch(xi,tint))  of 


{CUxj.tjnt), ....  C'^(xi,  tint)}-  T'hus,  we  have: 


z(V(x.,  t.  )) 

'  '  I  irn" 


*(2]=-^ 

\^J  2!  (r-2)! 


(4.12) 


n(V(Xp  is  the  numher  of  subsets  of  two  elements  (C^(^Xj,  ^jn( )»  tim))  of 
{Cl(Xi,tint),...,  C^Xj,  tint)}  such  that  Ca(xi,  ti^  )  =  Cb(xi,tini). 

We  have  then: 

Definition  10:  The  degree  of  information  consistency  for  stage  tjnt  and  input  Xi  is: 


S  Prob(V(x,.t,„,)) 


z(V(x,  t,„^)) 


(4.13) 


P 


m 

i 

I 

$■ 
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For  example,  consider  the  case  depicted  in  Figure  4.2: 


Fig.  4.2  Example  of  Degree  of  Information  Consistency 


We  suppose  that  the  set  of  classes  is  {C',  C^,  C3)  for  all  three  places,  i.e. 

-  D(pi)  =  {Ci,C2,c3) 

-  D(P2)  =  {C1,C2.C3} 
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-  D(pi)  =  {Cl,  C2  C3} 

Furtheraiore,  consider  the  five  colors,  elements  of  X: 

-  mi  =  (T„,Tdl,Cl) 

-  m2  =  (Tn,Td2,C2) 

-  m3  =  (Tn,  7^3,03) 

-  m4  =  (Tn,Td4,Cl) 

-  ^5  =  (Tn.  Cl) 


If  M  designates  the  marking,  the  three  following  cases  are  considered; 

-  case  1:  M(pi)[mi]  =  1;  M(p2)[m2l  =  1;  M(p3)[m3]  =  1. 

-  case  2:  M(pi)[mi]  =  1;  M(p2)[m4]  =  1;  M(p3)[m3]  =  1. 

-  case  3;  M(pi)[mi]  =  1;  M(p2)[m4]  =  1;  M(p3)[m5]  =  1. 

Following  relation  (4.13),  in  case  1,  the  degree  of  information  consistency  is  zero.  In 
case  2,  it  is  1/3.  In  case  3,  the  degree  of  information  consistency  is  1. 

In  formula  (4.13),  the  probability  of  having  C^xj,  tjni),.".CT(xj,  tim),  when  not  zero,  is 
not  always  necessarily  equal  to  1.  Indeed,  a  decision-maker  can  use  different  algorithms  to 
process  a  same  input  x;  or  can  implement  stochastic  algorithms,  and,  therefore,  can  assign 
different  classes  to  a  same  input. 

By  adding  the  degrees  of  information  consistency  d(xi,  q^j)  for  each  organizational 
interaction  tint  input  Xi  and  weighing  by  the  probability  of  having  the  input,  one  can 

measure  the  organizational  degree  of  information  consistency  for  the  task  at  hand. 

Definition  11:  The  organizational  degree  of  information  consistency,  D,  is  defined  by: 


This  measure  varies  between  0  and  1 ,  the  value  1  corresponding  to  ideal  information 
consistency  of  all  interactions  for  the  whole  task.  The  next  section  introduces  a  measure  of 
performance  for  synchronization. 
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4.4  A  MEASURE  OF  PERFORMANCE  IN  SYNCHRONIZATION 


4.4.1  Introduction 

The  interactions  that  take  place  during  the  decision-making  process  are  determined  by  the 
organization's  structure.  When  a  decision-maker  processes  an  item  of  information,  the  total 
processing  time  of  this  item  for  decision-maker  DMj  consists  of  two  distinct  parts: 

(i)  the  total  time  Tj^  during  which  the  decision-maker  actually  operates  on  the 
information,  i.e.,  the  total  time  spent  by  the  information  in  the  decision-maker's  algorithms. 

(ii)  the  total  time  TjP  spent  by  the  information  in  memory  without  being  processed. 

The  time  TjP  results  from  two  factors: 

information  can  remain  in  the  memory  of  the  decision-maker  until  he  decides  to 
process  it  with  the  relevant  algorithm.  Since  a  particular  algorithm  cannot  process 
two  inputs  at  the  same  time,  some  inputs  will  have  to  remain  unprocessed  in  memory 
for  a  certain  amount  of  time  until  the  relevant  algorithm  is  available. 

-  inforri-ition  can  also  remain  in  memory  because  the  decision-maker  waits  to  receive 
data  from  another  decision-maker. 

As  discussed  in  Chapter  III,  an  organization  is  not  well  synchronized  when  the 
decision-makers  have  to  wait  for  long  periods  before  receiving  the  information  that  they  need 
in  order  to  continue  their  processing.  On  the  contrary,  the  organization  is  well  synchronized 
when  these  lags  are  small. 

This  section  provides  a  measure  of  performance  for  synchronization,  S7,  that  determines 
quantitatively  the  extent  to  which  the  organization  is  synchronized,  or,  more  accurately,  the 
extent  to  which  the  organization  is  not  synchronized. 


.‘.Vl*: 


ronization  was  inaucea  oniy  oy 
So,  the  quantity  SL*^j(xj,  tjjn), 
each  structural  place  pj.  If  it  is 


positive,  it  implies  that  the  token  mj^  has  spent  more  time  in  pj^  than  the  token  mj  in  pj.  If  it  is 
negative^  the  converse  is  true.  In  the  latter  case,  there  is  no  degradation  of  synchronization, 
because  DMi^  is  not  ready  to  process  the  next  task. 


F(x)  denotes  the  function  defined  on  the  set  of  rational  numbers,  Q,  by: 

V  X  €  Q,  (x  >0)  =>  ( F(x)  =  X ) 

(x<0)  =>  (F(x)  =  0)  (4.17) 

INT(tint)  denotes  the  set  of  indices  h  for  the  structural  places  pj,  of  Pre(tjnt). 

The  total  lag  for  the  transition  tjnt  in  pnxessing  input  Xj  can  now  be  defined  as  follows. 

Definition  13:  S(xj,  tjnt),  representing  the  total  lag  for  transition  tj^j  and  the  input  x,,  is 
such  that: 


S(Xj,tJ=  max  (Fis“(x.,tj)  )  (4.18) 

he  INr(l^) 

or,  firom  (4.16), 

S(.,,  t  J  (  F  [  Tjh,,  l,„) )  )  (4.19) 

he  INr(tJ 

Thus,  S(x,,  tint)  nieasures  the  maximum  of  all  the  lags  during  which  the  decision-maker 
has  to  wait  before  having  all  the  information  he  needs  to  continue  his  processing.  The 
measure  S  does  not  take  into  consideration  the  items  of  information  for  which  the 
decision-maker  does  not  wait:  this  is  consistent  with  the  definition  of  synchronization  given 
in  Chapter  III. 


For  instance,  in  the  example  illustrated  in  Figure  4.2,  if  P2  denotes  the  memory  place, 
we  have: 

-  case  1 :  S(xi,  tjnt)  =  max(F(T(j2  -  Tj*),  F(T(j2  -  Tj^)) 

-  case  2:  S(xi,  tjnt)  =  max(F(Td4  -  Td‘),  F(T/ -  Td3)) 
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-  case  3:  S(xi,  ijm)  =  max(F(Td'*  -  T^*),  F(Td4 .  TjS)) 

On  the  basis  of  this  definition,  it  is  possible  to  define  two  measures.  First,  it  is  recalled 
that  A.  denotes  the  set  of  all  interactional  transitions.  Furthermore,  »^(k)  denotes  the  set  of  all 
interactional  transitions  executed  by  decision-maker  DMi^. 

Definition  14:  The  measure  of  synchronization  between  decision-maker  DMj^  and  the  rest 
of  the  organization,  is  such  that: 

prob(Xj)  ^  S(x.,  (4.20) 

It  is  the  expected  value  of  the  sum  of  the  maximum  lags  for  the  interaction  stages 
executed  by  decision-maker  DM^  for  the  inputs  X|. 

Definition  15:  The  measure  of  synchronization  for  the  organization,  Sj,  is  such  that: 

St=  ]^prob(Xj)  ^  S(Xj,tj^j)  (4.21) 

*i  ii«e  *4 

It  is  the  expected  value  of  the  sum  of  the  maximum  lags  over  the  overall  decision-making 
process  for  the  inputs  x^. 

On  the  one  hand,  the  measures  Sj^,  for  each  k,  and  Sj  achieve  their  best  values  when 
they  are  zero.  On  the  other  hand,  there  is  no  bound  on  the  values  taken  by  these  measures:  it 
can  be  the  case  that  they  grow  to  infinity  if  a  deadlock  occurs.  This  type  of  situation  will  be 
investigated  in  Chapter  V, 

Since  each  interactional  transition  tj^j  belongs  to  one  decision-maker,  and  one  only,  the 
following  relation  holds: 


S 


T 


(4.22) 
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Thus,  one  can  compute  the  contribution  of  each  individual  decision-maker  DMj^  to  the 
total  synchronization  measure  Sj  for  the  organization  by  taking  the  ratio  S^/Sj. 

4.4.3  Example 

Consider  the  following  two-person  hierarchical  organization: 


Fig.  4.3  Synchronization  of  Two-Person  Organization 

We  assume  that  the  processing  times  of  the  various  stages  are  independent  of  the  input 
Xj.  Therefore,  SlCxj,  tjnt)  is  written  SL(tint)- 

T/,  Tg^,  Tg^,  Tg*  denote  the  sojourn  times  of  tokens  respectively  in  places  P4,  P5,  P6 
and  pg.  IF2  and  CIi  have  only  two  input  places.  It  follows  that: 

-  SL(tip2)  =  F(Tg6  -  Tg^) 

-  SL(tcii)  =  F(Ts^-Tg8) 

Then,  the  measures  of  synchronization  Sj,  S]  and  S2  arc  such  that: 

-  Si  =  SL(tcii)  =  F(Tg4-Tg8) 

-  S2  =  SL(tiF2)  =  F(Ts6-Tg5) 

-  St  =  SL(tiF2)  +  SL(tai)  =  F(Tg6  -  Tg5)  +  F(Tg4  -  Tg8) 

For  all  inputs,  if  f(t)  denotes  the  firing  time  of  transition  t,  we  consider  two  cases: 

-  case  1:  f(tsAi)  =  2,  f(tsA2)  =  f(*lF2)  =  2,  f(tRS2)  =  2,  f(tcn)  =  2,  f(tRsi)  =  2 


case  2:  f(tsAi)  =  2,  f(tsA2)  =  2,  f(tiF2)  =  2,  f(tRS2)  =  2,  f(tcii)  =  2,  f(tRsi)  =  2 


The  results  for  the  measures  81,82  and  Sj  are: 

-  in  case  1, 87  =  5;  81  =  1;  82  =  4. 

-  in  case  2,  87  =  4;  $1  =0;  82  =  4. 

-  in  both  cases,  T  =  10,  where  T  denotes  the  total  delay. 

Therefore,  when  the  processing  times  of  8A1  and  8  A2  are  not  equal,  the  synchronization 
measure  87  is  worse  than  when  they  have  equal  processing  times.  It  should  be  noted  that  the 
processing  delays  in  the  two  cases  are  equal.  It  follows  that  the  fact  that  DM2  takes  more  time 
to  process  an  input  improves  the  synchronization  without  affecting  the  total  processing  delay. 

It  must  also  be  noted  that,  in  such  an  example,  the  synchronization  can  be  zero  if,  and 
only  if,  8A1  and  8A2  have  the  same  processing  times,  and  IF2  and  R82  have  zero  processing 
times.  The  latter  conditions  are  not  realistic,  which  implies  that  the  synchronization  will  never 
be  zero. 

The  measure  87  will  be  used  in  Chapter  VII  to  assess  the  impact  of  decision-support 
systems  on  the  effectiveness  of  organizations  and,  in  particular,  on  their  coordination. 

4.5  CONCLU8ION 

This  chapter  has  introduced  a  methodology  for  evaluating  the  coordination  in 
decision-making  organizations.  A  Predicate  Transition  Net  characterization  of  coordination 
has  been  presented.  Two  measures  have  also  been  derived:  the  degree  of  information 
consistency,  D,  and  the  measure  of  synchronization,  87.  The  next  chapter  investigates  the 
dynamics  of  decision-making  processes  and  presents  a  simulation  tool  to  perform  the 
evaluation  of  such  processes. 


CHAPTER  V 


DYNAMICS  OF  COORDINATED  DEQSION-MAKING  PROCESSES 


This  chapter  investigates  the  dynamics  of  the  decision-making  processes  that  require 
coordination  and  assesses  the  impact  of  preprocessors  on  the  cohesiveness  of  organizations. 
The  relationship  between  the  concepts  of  team  of  decision-makers  and  synchronization  is 
emphasized.  The  simulation  of  Petri  Nets  is  introduced  as  a  tool  for  evaluating  alternative 
organizational  structures. 

5.1  INTRODUCTION 

In  the  remainder  of  the  study,  the  consistency  of  the  information  exchanged  by  different 
decision-makers  is  assumed  to  be  always  perfect:  thus,  the  concept  of  coordination  of 
decision-making  organizations  will  refer  to  the  synchronization  of  the  processes  and  to  the 
concept  of  a  team. 

The  model  of  coordination  developed  in  Chapter  HI  permits  the  analysis  of  interactions 
between  different  decision-makers  who  use  protocols  that  constrain  their  activities. 

When  they  interact,  they  must  exchange  information  originating  from  the  same  state  of 
the  environment.  This  constraint  implies  that  the  synchronization  of  the  various  processes 
may  be  more  difficult  to  achieve. 

In  particular,  if  the  decision-makers  have  different  perceptions  of  the  task  at  hand,  they 
may  assign  distinct  priorities  to  the  various  inputs  that  originate  from  the  environment;  at  the 
level  of  the  interaction  stages,  it  will  result  in  important  delays  because  the  decision-makers 
receiving  information  from  other  members  of  the  organization  will  have  to  wait  until  they 
receive  the  data  that  they  need  in  order  to  carry  on  their  own  processing.  This  lack  of 
coordination  will  cause  a  degradation  both  of  the  timeliness  and  of  the  synchronization  of  the 
organization  that  will  result  in  a  decrease  of  the  effectiveness. 

Thus,  there  are  two  types  of  reasons  for  which  the  synchronization  of  the  organization 
will  not  be  perfect; 
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-  the  inputs  arc  not  processed  by  the  various  decision-makers  in  the  same  order  so  that 
the  information  available  at  the  Information  Fusion  and  Command  Interpretation 
stages  cannot  always  be  fused  because  it  does  not  refer  to  the  same  input 

-  the  structure  of  the  organization  is  such  that,  even  if  the  decision-makers  always 
process  the  inputs  in  the  same  order,  there  will  be  delays  due  to  the  different 
processing  times  of  the  various  protocols. 

This  is  illustrated  in  Figure  5.1  for  the  two-person  hierarchical  organization: 


Fig.  5,1  Two-Person  Hierarchical  Organization 

If  SA^  and  SA2  fire  the  tokens  that  arc  in  P2  and  P3  with  different  priorities,  then  the  IF2 
will  not  always  fire  even  though  all  its  input  places  contain  at  least  a  token.  Furthermore, 
even  if  SAj  and  SA2  fire  the  tokens  that  arc  in  P2  and  P3  ^^^th  the  same  priority,  their  firing 
times  can  be  different  so  that  the  token  in  pg  will  have  to  wait  for  a  certain  amount  of  time 
before  its  corresponding  token  arrives  in  P5. 


These  two  categories  of  factors  which  degrade  the  synchronization  arc  non-overlapping: 
An  organization  can  have  protocols  such  that  no  structural  delay  will  affect  the 
synchronization  of  the  process  and  this  independently  from  the  schedules  according  to  which 
the  various  inputs  arc  handled.  In  the  same  way,  the  different  decision-makers  can  have  the 
same  schedule  but  have  protocols  that  lead  to  structural  delays. 


For  an  organizational  structure  and  protocols  with  given  execution  times,  the 


decision-making  process  is  optimally  synchronized  when  no  delay  occurs  because  of 
different  orders  in  the  processing  of  the  various  items  of  information,  i.e.,  because  of 
different  schedules.  It  can  be  expressed  with  the  Petri  Net  formalism  as  follows:  each 
transition  modeling  an  interaction  stage  can  fire  as  soon  as  each  of  its  input  places  contain  a 
token.  Conversely,  the  process  is  not  optimally  synchronized  given  the  organizational 
structure  when  its  dynamics  leads  to  situations  where  such  delays  occur. 


In  particular,  when  the  tempo  of  operations  increases,  the  risks  of  poor  coordination 
may  increase  too,  since  the  decision-makers  are  ctxiffonted  with  multiple  inputs  that  they  can 
process  in  different  order.  It  follows  that,  for  a  given  organizational  structure,  the 


coordination  of  the  process  can  be  very  sensitive  to  the  dynamics  of  the  activities  that  take 
place,  even  though  the  infcBmation  always  follows  the  same  flow  path. 

The  purpose  of  this  chapter  is  to  investigate  the  extent  to  which  the  coordination  of  an 
organization  is  affected  by  the  dynamics  of  the  decision-making  process.  That  is, 
decision-making  processes  which  are  not  optimally  synchronized  for  a  given  organizational 
structure,  are  studied.  In  order  to  do  so,  the  simulation  of  Petri  Nets  is  presented  as  a  tool  for 
the  designer  of  decision-making  organizations  to  analyze  and  evaluate  alternative 
configurations  under  different  circumstances. 

5.2  SIMULATION  OF  PETRI  NETS 


5.2.1  Basic  Considerations 

The  performance  evaluation  of  decision-making  organizations  using  Timed  Petri  Nets 
has  been  developed  in  previous  work  (Hillion  and  Levis,  1987)  for  a  specific  class  of  Petri 
Nets,  i.e..  Event-graphs.  The  two  assumptions  that  were  used  are: 

-  the  decision-makers  use  the  LFIFO  rule  in  all  their  internal  stages.  Thus,  the  process 
is  always  optimally  synchronized  given  the  firing  times  of  the  various  protocols. 

-  the  organizational  resources  are  always  used  as  soon  as  they  are  available. 

In  Petri  Net  formalism,  the  first  assumption  means  that  all  tokens  are  identical.  Thus,  if 
the  tokens  are  not  distinguishable,  the  transitions  modeling  interaction  stages  always  fire  as 
soon  as  each  input  place  contains  a  token  whatever  its  characteristics.  Consequently,  given 
the  firing  times  of  the  transitions,  the  execution  of  the  net  is  optimally  synchronized.  From  an 


91 


organizational  standpoint,  it  expresses  the  fact  that  decision-makers,  if  they  are  ready  to  do 
so,  always  fuse  the  information  as  soon  as  they  receive  it,  meaning  that  this  information  is 
what  they  need. 

The  second  assumption  corresponds  to  an  infinite  queue  of  identical  tokens  in  the  source 
place.  It  expresses  the  fact  that  the  organization  will  process  the  information  at  its  maximum 
throughput  rate  by  using  all  its  resources;  indeed,  no  organizational  resource  can  remain 
unused  and  the  organization  cannot  process  information  at  a  higher  rate  since  this  would 
require  that  more  resources  be  available  at  certain  instants  during  the  process. 

This  analysis  has  led  to  the  definition  of  two  measures  of  performance,  i.e.,  maximum 
throughput  rate  and  execution  schedule.  These  measures  provide  upper  bounds  in  the  ideal 
case  where  all  the  decision-makers  use  the  LFIFO  rule  in  all  their  internal  stages.  In  this 
context,  the  consideration  of  the  scenario  for  which  organizations  achieve  their  maximum 
performance,  i.e.,  the  infinite  queue  of  inputs,  provides  a  means  of  comparing  organizations 
for  all  scenarios:  Indeed,  if  DMO][  has  a  better  maximum  throughput  rate  than  DMO2,  then 
DMOi  will  be  able  to  handle  without  overload  all  the  tasks  that  DMO2  handle  without 
overload.  These  measures  are  therefore  useful  to  evaluate  alternative  organizational  structures 
under  such  an  assumption.  In  the  cases  where  the  assumption  no  longer  holds,  it  is  necessary 
to  introduce  the  Predicate  Transition  Net  model  of  coordination  presented  in  Chapter  III. 

This  model  is  characterized  by  the  following: 

-  each  token  representing  an  item  of  information  is  distinguished  with  respect  to  its 
time  of  entry  in  the  net,  its  time  of  entry  in  the  place  where  it  stands,  and  the 
class  of  inputs  associated  with  it. 

-  each  place  is  associated  with  a  rule  of  selection  of  tokens,  e.g.,  FIFO  or  LEFO. 

-  the  rule  of  enablement  of  transitions  requires  that  tokens  with  the  same  time  of  entry 
in  the  net  be  in  the  input  places. 

The  analysis  of  any  Timed  Predicate  Transition  Net  is  a  complicated  process  that 
depends  on  the  specific  grammar  used  in  executing  the  net.  In  such  a  context,  the  simulation 
of  Petri  Nets  yields  insight  on  the  dynamics  of  the  process  from  three  standpoints: 

(i)  evaluation  of  measures  such  as  the  throughput  rate,  response  time  and 
synchronization  for  different  scenarios  and  characteristics  of  the  organization  over  the  whole 
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decision-making  process.  It  may  prove  useful  because,  as  it  is  shown  in  section  5.3.3,  the 
fact  that  an  organization  performs  well  for  a  certain  scenario  does  not  imply  necessarily  that  it 
will  perform  well  for  all  conceivable  scenarios.  The  quality  of  the  performance  of  an 
organization  is  scenario-dependent:  Two  organizations  can  exhibit  the  same  performance  for 
certain  scenarios  and  achieve  very  different  levels  for  other  scenarios. 

(ii)  evaluation  of  local  measures  of  organizational  performance.  It  is  also  possible  to 
observe  the  dynamics  of  queues  of  items  of  information  for  different  decision-makers  and  at 
different  stages  of  the  decision-making  process. 

(iii)  evaluation  of  measures  of  variables  over  a  limited  period  of  time.  It  is  possible  to 
observe  the  process  during  periods  of  high  or  low  activity. 

Thus,  the  simulation  of  Petri  Nets  allows  to  overcome  some  of  the  analytical  difficulties 
that  are  introduced  by  the  model  of  coordination  developed  in  Chapter  HI.  In  section  5.3,  the 
implementation  of  the  simulation  as  well  as  the  results  to  which  it  can  lead  will  be  described 
for  some  specific  examples. 

5.2.2  Simulation  Overview 

The  information  needed  to  run  the  simulation  software  is  presented  in  Appendix  A. 
Furthermore,  Appendix  B  contains  a  description  of  the  architecture  of  the  program  as  well  as 
useful  information  concerning  the  data  structures  and  the  main  functions. 

The  simulation  of  decision-making  processes  using  Timed  Petri  Nets  is  implemented  as 
a  discrete-event  simulation.  In  other  words,  the  execution  of  a  net  is  carried  out  through  the 
activation  of  events  that  take  place  at  discrete  instants  in  time.  This  is  consistent  with  the 
actual  processes  that  take  place  in  decision-making  organizations:  Decision-makers  pass 
through  different  states,  each  of  them  corresponding  to  the  activation  or  de-activation  of  one 
or  seveial  of  their  internal  stages. 

The  events  are  inserted  in  an  event-calendar.  As  far  as  the  execution  of  Petri  Nets  is 
concerned,  the  event-calendar  is  formally  defined  as  being  an  ordered  list  which  indicates  the 
sequence  in  which  events  are  activated.  For  the  simulation  of  decision-making  processes,  the 
events  are  ordered  with  respect  to  a  time  index. 


Consequently,  the  simulation  provides  the  organization's  designer  with  a  tool  that  allows 
analyze,  for  a  given  strucuture,  different  protocols  of  operations  and  different  scenarios. 


5.3  APPUCATION 

5.3.1  Introduction 

This  section  provides  specific  examples  of  processes  where  the  lack  of  coordination 
between  the  different  decision-makers  lead  to  a  degradation  of  the  organizational 
performance.  This  degradation  can  have  various  causes  but  they  all  relate  to  the  concept  of  a 
team.  In  Chapter  III,  a  team  has  been  defined  as  being  a  group  of  persons  who  have  a 
common  goal,  have  the  same  interests  and  beliefs,  and  have  activities  that  must  be 
coordinated.  The  fact  that  different  decision-makers  have  distinct  interests  or  beliefs  can  lead 
them  to  adopt  activities  that  are  not  coordinated  with  respect  to  the  task  at  hand. 

5.3.2  Example  1 

The  organization  consists  of  two  decision-makers  who  receive  information  for  a 
common  task.  The  commander  DM2  assesses  the  data  that  he  receives  from  the  environment 
by  using  always  the  same  algorithm.  In  the  same  way,  the  subordinate  DMj  assesses  the 
input  from  the  environment  with  one  algorithm.  Then,  he  sends  some  information  resulting 
from  this  assessment  to  his  commander.  The  latter  fuses  his  own  result  with  this  information 
and,  on  this  basis,  produces  a  command  by  using  always  the  same  algorithm.  In  turn,  this 
command  is  sent  to  the  subordinate  DMj.  Eventually,  DM^  is  responsible  for  producing  a 
response  on  the  basis  of  the  command  that  he  receives  and  of  the  results  of  his  own 
assessment. 

The  Petri  Net  model  of  this  organization  has  already  been  presented  in  Chapter  II.  It  is 
shown  in  Figure  5.2  with  the  resource  places  present; 


Fig.  5.2  Petri  Net  Model  of  Two-person  Organization  with  Resource  Places 


Since  both  decision-makers  have  only  one  algorithm  in  each  stage  of  their  process,  there 
is  only  one  organizational  strategy.  Thus,  the  information  can  follow  only  one  flow  path. 
Each  decision-maker  needs  the  information  sent  by  the  other  in  order  to  complete  his 
processing.  In  accordance  with  the  model  of  coordination  developed  in  this  study,  the 
Information  Fusion  and  Command  Interpretation  stages  require  that  the  data  fused  originate 
from  the  same  input  The  organization  will  be  perfectly  synchronized  if  DMj  and  DM2  never 
wait  for  the  information  from  the  other  decision-maker  in  these  stages. 


It  will  be  assumed  that  in  all  stages,  but  the  SA  stage,  the  decision-makers  select  the 
data  with  the  LFIFO  rule  with  priority  given  to  the  items  of  information  that  are  in  their 
memory  places.  Thus,  for  IF2,  RS2,  CIi,  RS],  tokens  are  fired  in  the  order  with  which  they 
enter  the  memory  place  of  their  preset 


However,  different  conditions  for  the  SA  stages  will  be  considered.  Before  having 
assessed  any  of  the  inputs  that  they  have  received  and  that  they  must  process,  the 
decision-makers  may  have  to  discriminate  between  them  because  they  cannot  perform  their 
assessment  on  all  of  them  at  the  same  time:  only  one  input  can  be  assessed  at  a  time. 


Impending  on  the  characteristics  of  the  data  that  they  receive  from  the  environment,  the 
decision-makers  can  use  different  rules  to  perform  this  selection:  two  cases  will  be 
investigated: 

-  the  inputs  have  not  been  preprocessed  by  any  decision-aid:  in  this  case,  the 
decision-makers  have  no  information  concerning  the  nature  of  the  inputs  and 
must  use  rules  that  are  based  on  attributes  independent  from  the  characteristics 
of  the  inputs,  e.g.,  time  of  entry  in  the  organization. 

the  inputs  have  been  preprocessed  by  a  decision-aid  that  aggregates  them  in  classes, 
or  zones  of  indifference  (Chyen  and  Levis,  1985).  In  this  case,  the  decision-makers 
have  some  information  concerning  the  nature  of  the  inputs  and  can  use  rules  that 
assign  priorities  to  these  different  classes. 


The  processing  times,  measured  in  some  time  unit,  of  the  various  stages  are  presented 
below;  tp^r  denotes  the  partitioning  stage,  as  introduced  in  Chapter  ID. 


Time: 


SAi  SA2  Cl,  IF2  RS,  RS2 

10  10  10  10  10  10 


Organization  with  no  preprocessor 


The  scenario  corresponds  to  the  infinite  queue  of  inputs,  i.e.,  to  the  case  where  the 
organization  always  uses  all  its  resources. 


case  1:  The  initial  marking  of  the  resource  places  is: 

M0(pji)  =  4;  M0(pj2)  =  2;  M0(pj3)  =  2. 
Both  SA|  and  SA2  use  the  LFIFO  rule. 


case  2: 


The  initial  marking  of  the  resource  places  is: 

M0(pii)  =  4;  M0(p,2)  =  2;  M0(p,3)  =  2. 

SA,  uses  the  LFIFO  rule  whereas  SA2  uses  the  LLIFO  rule. 


case  3: 


The  initial  marking  of  the  resource  places  is: 
M0(p,i)  =  4;  M0(Pi2)  =  2;  MOfpo)  =  2. 

SA,  uses  the  LLIFO  rule;  SA2  uses  the  LFIFO  rule. 
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case  4:  The  initial  marking  of  the  resource  places  is: 

M0(p„)  =  4;  M0(pi2)  =  2;  MOfpij)  =  2. 

Both  SAi  and  SA2  use  the  LLIFO  rule. 

The  time  of  entry  of  an  input  in  the  organization,  T,,  is  the  time  at  which  the  sensors 
begin  to  process  it,  i.e.,  in  Petri  Net  formalism  the  time  at  which  the  transition  tp^^  fires.  The 
time  of  leaving  from  the  organization,  Tq,  is  the  time  at  which  the  organizational  response  is 
obtained,  i.e.,  in  Petri  Net  formalism  the  time  at  which  a  token  appears  in  the  sink  place.  The 
delay,  T,  is  the  difference  Tq-T}.  As  defined  in  Chapter  IV,  the  synchronization  S  is 
measured  for  each  token  and  the  sum  of  the  values  of  the  measure  for  IF2  and  CIi. 

Table  5. 1  provides  the  results  for  Tj ,  Tq,  T  as  well  as  for  the  synchronization  S  for  the 
first  ten  inputs  which  enter  the  net  in  each  of  these  four  cases. 

TABLE  5.1  Synchronization  and  Delay  -  Cases  1  to  4 


input  #  case  1  case  2  case  3  case  4 


T. 

1 

T 

0 

T 

S 

Ti 

To 

T 

S 

Ti 

To 

T 

S 

Ti 

T 

0 

T 

S 

1 

0 

51 

51 

20 

0 

51 

51 

20 

0 

51 

51 

20 

0 

51 

51 

20 

2 

1 

61 

60 

20 

1 

- 

- 

- 

1 

- 

- 

- 

1 

- 

- 

- 

3 

2 

101 

99 

40 

2 

101 

99 

40 

2 

101 

99 

20 

2 

101 

99 

40 

4 

3 

111 

108 

40 

3 

151 

148 

110 

3 

131 

128 

90 

3 

61 

58 

20 

5 

51 

151 

100 

40 

51 

201 

150 

90 

51 

161 

no 

30 

61 

151 

90 

40 

6 

61 

161 

100 

40 

101 

251 

150 

90 

101 

191 

90 

30 

101 

201 

100 

40 

7 

101 

201 

100 

40 

151 

301 

150 

90 

131 

221 

90 

30 

151 

251 

100 

40 

8 

111 

211 

100 

40 

201 

351 

150 

90 

161 

251 

90 

30 

201 

301 

100 

40 

9 

151 

251 

100 

40 

251 

401 

150 

90 

191 

281 

90 

30 

251 

351 

100 

40 

10 

161 

261 

100 

40 

301 

451 

150 

90 

221 
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90 

30 

301 

401 

100 

40 
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i 

f 

I 

i 
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The  results  obtained  in  case  1  are  the  same  as  in  the  case  where  the  tokens  have  no 
identity.  The  steady-state  of  the  process  is  K-periodic  (Hillion  and  Levis,  1987)  with  a  period 
of  one.  It  is  reached  after  the  sixth  input  and  is  characterized  by  a  constant  delay  and 
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Fig.5.3  (f)  Example  1,  Case  2  -  Stage  5 


1 


2 


8 


Fig.S.3  (g)  Example  1,  Case  2  -  Stage  6 

initial  marking:  Figure  5.3  (a)  shows  the  lefR'esentation  of  the  net  with  the  initial  maiidng. 

stage  1:  In  Figure  5.3  (b),  three  tokens  are  in  the  input  places  of  SAj  and  SA2  while 

these  transitions  are  still  executing  for  the  first  token.  This  results  from  the  fact  that  their 
firing  times  is  ten  units  of  time  whereas  the  firing  time  of  tpgr  is  only  one  unit  of  time.  Then, 
since  in  case  2,  SA^  uses  the  LPIFO  rule  and  SA2  the  LLIFO  rule,  they  will  process  at  the 
next  filing  u^ens  widi  different  attributes  T„. 

stage  2:  In  Figure  5.3  (c),  IF2  has  fired  the  first  token  that  entered  the  net,  but  cannot 

fire  the  next  tokens.  As  explained  in  stage  1,  the  token  in  place  P5  entered  the  net  at  T^.  =  1 
whereas  the  token  in  pg  entered  the  net  at  T(.  ==  3,  and  rule  2  of  enablement  is  not  satisfred. 

stage  3:  In  Figure  5.3  (d),  DM2  has  terminated  the  processing  of  the  first  input;  a 

resource  token  has  consequently  appeared  in  pj3  and  SA2  was  enabled.  The  token  fired  by 
SA2  entered  the  net  at  Tg  =  2.  Therefore,  at  this  point,  P5  contains  a  token  with  attribute  Tn 
equal  to  1  whereas  P5  contains  two  tokens  with  attributes  T„  equal  to  2  and  3;  IF2  is  still  not 
enabled. 

stage  4:  In  Figure  5.3  (e),  DMi  has  terminated  the  processing  of  the  first  token. 
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Consequently,  a  resource  tdcen  has  appeared  in  pn  and  pi2.  SAj  was  enabled  and  the  tdcen 
that  entered  the  net  at  T^.  =  2  was  fired.  Therefore,  P5  and  P6  contain  now  both  a  token  with 
attribute  Tg  =  2;  IF2  is  enabled  and  can  fire.  This  leads  to  stage  5. 

stage  5'.  In  Figure  5.3  (f),  IF2  has  fired.  The  situation  is  now  the  same  as  in  Figure  5.3 
(c),  with  a  token  present  in  the  sink  place  pip. 

stage  6:  In  Figure  5.3  (g),  the  transition  IF2  is  again  enabled  as  in  stage  4.  The  process 

now  repeats  itself.  That  is,  it  goes  repeatedly  through  stages  2, 3, 4, 5  and  6. 

However,  one  can  see  that  the  three  tokens  with  attribute  Tg  =  1  are  blocked  in  places 
P3,  P4  and  P5,  respectively.  The  processing  of  the  corresponding  input  is  blocked  as  shown 
in  Table  5.1.  This  happens  because  there  are  always  two  tokens  in  the  input  places  of  SA^ 
and  SA2  where  the  LFIFO  and  LLIFO  rules  are  used. 

In  the  steady-state,  the  delays  for  each  input  are  identical  in  case  1  and  case  4.  In  case  2, 
this  delay  increases  by  50  percent.  In  case  3,  the  delay  is  reduced  by  10  percent.  However, 
.since  in  the  situations  where  a  LLIFO  rule  is  used  the  processing  of  one  input  is  blocked,  the 
delay  for  this  input  is  infinite  and  the  organization  can  use  only  three  resources  out  of  four  for 
the  other  inputs.  Thus,  the  thoughput  rates  decrease .  Moreover,  for  the  organizations  under 
consideration  in  this  study,  a  response  must  be  given  to  each  input  in  a  timely  manner.  Thus, 
when  the  input  represents  a  threat  for  which  a  response  must  be  provided  in  a  certain 
window  of  opportunity  (Cothier  and  Levis,  1986),  the  LLIFO  rule  will  degrade  considerably 
the  accuracy  and  timeliness  of  the  organization. 

In  case  1,  the  synchronization  of  the  organization  is  equal  to  40  units  of  time  in  the 
steady-state.  In  case  2,  it  is  equal  to  90  and,  so,  degrades  considerably.  In  case  3,  the 
synchronization  is  equal  to  30  units  of  time  in  the  steady-state.  It  represents  therefore  an 
improvement  with  respect  to  case  1.  In  case  4,  the  synchronization  in  the  steady-state  is  the 
same  as  in  case  1. 

Nevertheless,  one  must  consider  also  the  individual  tokens  that  are  blocked  during  the 
processing.  In  case  2  and  case  3,  the  synchronization  for  the  second  token  degrades 
considerably  with  respect  to  case  1.  Indeed,  if  DMj  uses  the  LFIFO  rule  and  DM2  the 
LLIFO  rule,  the  item  of  information  for  which  the  process  is  blocked  is  in  the  input  place  of 
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the  SA  stage  of  the  latter,  whereas  it  has  been  assessed  by  DMx  and  is  in  the  memory  place  of 
his  Cl  stage.  Thus,  the  measure  S  for  this  input  is  infinite.  The  same  situation  occurs  when 
DMj  uses  the  LLIFO  rule  and  DM2  the  LFIFO  rule  but,  in  this  case,  the  degradation  of  the 
synchionizaticMi  is  due  to  the  fact  that  DM2  waits  indefinitely  in  the  IF  stage  for  the  data  from 
DMi  to  arrive.  In  case  4,  the  second  input  is  also  blocked,  but  the  two  corresponding  tokens 
remain  in  the  input  places  of  SA^  and  SA2:  it  implies  that  none  of  the  decision-makers  will 
wait  for  the  data  from  the  other  member  for  this  input.  From  this  standpoint,  the 
synchronization  of  the  activities  for  this  input  does  not  degrade. 

The  processing  of  the  inputs  in  these  four  cases  took  place  for  a  configuration  in  which 
there  were  four  organizational  resources  and  two  resources  for  each  decision-maker.  The 
following  cases  examine  a  situation  in  which  the  organizational  resoiu’ces  are  increased  by 
one  unit.  The  scenario  still  corresponds  to  the  infinite  queue  of  inputs  and  the  processing 
times  of  the  protocols  are  not  changed. 

case  1':  The  initial  marking  of  the  resource  places  is: 

M0(pii)  =  5;  M0(pi2)  *  2;  MOfpxs)  =  2. 

Both  SAj  arui  SA2  use  the  LFIFO  rule. 

case  2':  The  iititial  marking  of  the  resource  places  is; 

MO(Pii)  =  5;  M0(pi2)  =  2;  M0(pi3)  =  2. 

SAi  uses  the  LFIFO  rule  whereas  SA2  uses  the  LLIFO  rule. 

case  3':  The  initial  marking  of  the  resource  places  is: 

MO(pn)  =  5;  M0(pi2)  =  2;  M^fpij)  =  2. 

SAx  uses  the  LLIFO  rule  whereas  SA2  uses  the  LFIFO  rule. 

case  4':  The  initial  marking  of  the  resource  places  is: 

MO(pxx)  =  5;  M0(px2)  =  2;  M0(px3)  =  2. 

Both  SAx  and  SA2  use  the  LLIFO  rule. 

Table  5.2  provides  the  results  for  Tj ,  Tq  and  T  as  well  as  for  the  synchronization  S  for 
the  first  ten  inputs  which  enter  the  net  in  each  of  these  four  cases. 


In  case  1',  the  process  is  K-periodic  of  period  2.  In  the  steady-state,  the  thoughput  rate 


and  the  synchronization  are  identical  to  case  1.  In  case  4',  the  process  has  a  period  equal  to 
one.  The  synchronization  and  thoughput  rate  are  identical  to  case  4.  However,  the  second 
and  third  inputs  remain  blocked  in  the  input  places  of  the  SA  transitions.  Thus,  the 
organization  can  use  (xily  three  out  of  its  five  resources  to  process  the  remaining  inputs. 

In  case  2'  and  case  3',  the  peifcrmance  of  the  organization  is  totally  degraded  by  the  fact 
that  the  whole  process  is  blocked.  The  execution  has  reached  a  deadlock,  i.e.,  no  transition 
can  fire.  As  it  is  shown  in  Table  5.2,  five  inputs  remain  in  the  organization  which  cannot 
produce  a  response  for  any  of  them. 

Because  DM^  and  DM2  do  not  use  the  same  strategies,  the  two  items  of  information  sent 
by  DM}  to  DM2  after  the  Situation  Assessment  stage  do  not  correspond  to  the  inputs  that 
DM2  is  processing. 

TABLE  5.2  Synchronization  and  Delay  -  Cases  1'  to  4' 


input# 

case  r 

case  2' 

case  3' 

case  4’ 

T. 

T  T 

S 

Tj 

X. 

T 

S 

T; 

T 

S 

T 

S 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

51  51 

20 

0 

51 

51 

20 

0 

51 

51 

20 

0 

51 

51 

20 

2 

1 

61  60 

20 

1 

- 

- 

- 

1 

- 

- 

- 

1 

- 

- 

- 

3 

2 

101  99 

40 

2 

- 

- 

- 

2 

- 

- 

- 

2 

- 

- 

- 

4 

3 

111  108 

40 

3 

- 

- 

- 

3 

- 

- 

- 

3 

101 

98 

20 

5 

4 

151  147 

40 

4 

- 

- 

- 

4 

- 

- 

- 

4 

61 

57 
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6 

51 

161  110 

40 

51 

- 

- 

- 

51 

- 

- 

- 

61 

151 

90 

40 

7 

61 

201  140 

40 

101 

201  100 

40 

8 

101 

211  no 

40 

151 

251  100 

40 

9 

111 

251  140 

40 

201 

301  100 

40 

10 

151 

261  no 

40 

251 

351  100 

40 

Thus,  since  DM2  has  to  wait  for  the  information  that  he  needs  in  order  to  proceed  and 
since  DM|  has  to  wait  for  the  commands  from  DM2  to  arrive,  the  activities  of  both 
decision-makers  are  blocked.  This  illustrates  a  situation  where  the  lack  of  coordination  leads 


to  a  severe  degradation  of  the  effectiveness  of  the  organization. 


Figure  5.4  shows  the  Petri  Net  representation  of  the  state  of  the  organization  when  the 
deadlock  occurs.  P5  and  pg  contain  tokens  that  do  not  have  the  same  attribute  T,,,  and 
consequently,  the  rule  2  of  enablement  of  transition  IF2  is  not  satisfied.  Since  the  resource 
places  P12  and  P13  are  empty,  transitions  SA^  and  SA2  cannot  tire  and  the  tokens  that  have 
the  same  attribute  T„  as  the  tokens  in  pg  are  blocked  in  P2. 
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Fig.  5.4  Two-Person  Hierarchical  Organization  with  Deadlock 


This  type  of  situation  would  never  occur  if  SAj  and  SA2  used  the  LFIFO  rule  for  the 
sequencing  of  the  inputs:  indeed,  the  interactional  transitions  would  always  tire  as  soon  as 
the  places  of  their  preset  contain  a  token  since  these  tokens  would  necessarily  have  the  same 
atuibute  T„. 


Organization  with  preprocessor 


When  a  preprocessor  that  aggregates  the  inputs  in  zones  of  indifference  is  introduced 
between  the  source  and  the  Situation  Assessment  stage  of  each  decision-maker,  it  is  possible 
for  the  latter  to  discriminate  between  the  inputs  by  using  a  priority  order  between  the  zones. 
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The  scenario  used  in  this  example  consists  of  ten  inputs  that  arrive  with  a  constant 
interarrival  time  equal  to  five  units  of  time.  It  is  assumed,  moreover,  that  the  preprocessor 
aggregates  these  inputs  in  two  classes  denoted  by  Cj  and  C2-  The  sequence  for  the  inputs  is 
as  follows: 

Cj,  Cj,  Cj,  Cj,  C2,  C2,  Cj,  Cj,  C^,  Cl- 

The  processing  time  of  the  preprocessor  is  assumed  to  be  null. 

easel":  The  initial  marking  of  the  resource  places  is: 

M0(P„)  =  4;  M0(Pi2)  =  2;  =  2. 

Both  SAi  and  SA2  gives  the  priority  to  Cj. 

case  2":  The  initial  marking  of  the  resource  places  is: 

MO(p„)  =  4;  M0(Pi2)  =  2;  =  2- 

SA|  gives  the  pritKity  to  C]  and  SA2  to  C2. 

case  3":  The  initial  marking  of  the  resource  places  is: 

MO(pi  i)  =  4;  M0(p,2)  =  2;  ^Pii)  =  2. 

SAj  gives  the  priority  to  C2  and  SA2  to  C]. 

cased":  The  initial  marking  of  the  resource  places  is: 

M0(p„)  =  4;  M0(pi2)  =  2;  =  2. 

Both  SAj  and  SA2  gives  the  prioriiy  to  C2. 

Table  5.3  provides  the  results  fw  Tj  .Tg  and  T  as  well  as  for  the  synchronization  S  for 
these  four  cases  for  the  first  ten  inputs. 

When  both  decision-makers  give  the  same  priority  order  to  C\  and  C2,  the 
synchronization  and  the  delay  are  degraded  for  one  input :  the  sixth  input  in  case  1"  and  the 
fourth  input  in  case  4".  The  throughput  rate  is  slighlty  better  in  case  4"  since  the  processing 
of  the  tenth  input  ends  at  Tj.  =  281,  whereas  it  ends  at  Tj.  =  291  in  case  1".  In  case  2",  the 
performance  of  the  organization  is  exactly  the  same  as  in  case  1"  even  though  the 
decision-makers  do  not  use  the  same  priority  order.  It  shows  that  the  lack  of  coordination  in 
the  ordering  of  the  inputs  does  not  always  result  in  a  degradation  of  performance:  it  depends 
on  the  scenario  that  the  organization  has  to  cope  with.  On  the  other  hand,  in  case  3",  the 


synchronization  and  the  delay  are  degraded  for  most  of  the  inputs.  In  the  steady-state,  when 
the  inputs  arrive  in  strings  of  ten  inputs  as  above,  the  process  repeats  itself  and  these  results 
hold. 


TABLE  5.3  Synchronization  and  Delay  -  Cases  1"  to  4" 


input#  case  1"  case  2"  case  3"  case  4" 


T. 

1 

T 

o 

T 

S 

Ti 

To 

T 

S 

Ti 

To 

T 

S 

Ti 

T„ 

T 

S 

1 

0 

51 

51 

20 

0 

51 

51 

20 

0 

51 

51 

20 

0 

51 

51 

20 

2 

5 

61 

56 

20 

5 

61 

56 

20 

5 

61 

56 

20 

5 

61 

56 

20 

3 

10 

101 

91 

40 

10 

101 

91 

40 

10 

101 

91 

40 

10 

101 

91 

40 

4 

15 

111 

96 

40 

15 

111 

96 

40 

15 

181 

166 

110 

15 

181 

166 

110 

5 

51 

151 

100 

40 

51 

151 

100 

40 

51 

131 

80 

40 

51 

131 

80 

40 

6 

61 

291 

230 

170 

61 

291 

230 

170 

61 

361 

300 

230 

61 

161 

100 

30 

7 

101 

181 

80 

40 

101 

181 

80 

40 

101 

231 

130 

90 

101 

211 

no 

40 

8 

111 

211 

100 

30 

111 

211 

100 

30 

131 

281 

150 

90 

131 

231 

100 

40 

9 

151 

241 

90 

30 

151 

241 

90 

30 

181 

331 

150 

90 

161 

261 

100 

40 

10 

181 

271 

90 

30 

181 

271 

90 

30 

231 

381 

150 

90 

181 

281 

100 

40 

Conclusion 

This  example  illustrates  the  fact  that  the  dynamics  of  the  decision-making  process  can 
lead  to  a  severe  degradation  of  the  effectiveness  of  the  organization  when  the  decision-makers 
do  not  constitute  an  ideal  team. 

On  the  one  hand,  the  deadlock  in  cases  2'  and  3'  shows  that  when  a  group  of 
decision-makers  do  not  use  identical  rules,  they  should  not  have  to  choose  between  too  many 
inputs;  they  might  be  unable  to  perfom  their  task  if  they  cannot  get  the  information  that  they 
need  from  the  other  members  of  the  organization.  Thus,  if  the  organizational  resources  are 
too  numerous  with  respect  to  the  capabilities  of  the  decision-makers,  i.e.,  their  information 
processing  rates,  it  will  not  be  possible  to  produce  a  response  for  all  inputs  .  For  example,  if 
two  decision-makers  observe  a  radar  screen  with  multiple  data  on  it,  their  interactions  might 
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be  very  poorly  synchronized,  if  they  do  not  use  some  common  rule  to  coordinate  their 
strategies  for  sequencing  the  inputs. 

On  the  other  hand,  the  introduction  of  a  preprocessor  in  cases  1"  to  4"  shows  that  the 
coordination  of  the  activities  may  be  difficult  to  achieve  when  the  decision-makers  do  not 
constitute  a  perfect  team:  indeed,  if  they  have  different  interests  or  beliefs,  the  fact  that  they 
know  the  zones  of  indifference  before  the  Situation  Assessment  stage  can  lead  them  to  use 
different  orders  to  process  the  inputs. 

5.3.3  Example  2 

The  purpose  of  this  example  is  to  demonstrate  that  two  organizations  can  perform 
equally  well  for  a  certain  scenario  and  achieve  different  results  fw  another  scenario. 

The  organization  consists  of  two  decision-makers  who  perform  their  task  in  parallel.  The 
processing  of  each  input  consists  of  a  Situation  Assessment  stage  and  of  a  Response 
Selection  stage  for  both  of  them.  They  do  not  interact  during  the  execution  of  their  activities. 
However,  the  production  of  the  organizational  response  is  obtained  through  the  fusion  of 
their  responses  in  the  Response  Fusion  stage.  The  inputs  are  aggregated  in  zones  of 
indifference  by  a  preprocessor  that  assists  both  decision-makers. 
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In  accordance  with  the  definition  of  the  synchronization  in  decision-making 
organizations,  this  organization  will  always  be  perfectly  synchronized  since  the 
decision-makers  never  wait  for  information  from  the  other  decision-maker.  For  example,  the 
fact  that  DMj  produces  his  responses  earlier  than  DM2  will  not  introduce  biases  due  to  the 
degradation  of  the  value  of  information  fw  the  former. 


The  processing  times  of  the  various  stages  are  kept  fixed  for  the  different  cases 
presented  below: 


Time: 


tpar 

0.5 


PPl  PP2  SAi  SA2 
0.5  0.5  2.5  2.5 


RS, 

2.1 


RS2 

2.1 


trf 

0 


The  initial  marking  of  the  resource  places  is  the  following: 

M0(p4)  =  3;  M0(p7)  =  3;  M0(p^)  =  3. 


The  two  scenarios  SCj  and  SC2  are  such  that  the  inputs  are  partitioned  by  the 
preprocessor  in  three  classes  Ci,  C2,  C3.  In  SCj,  the  inputs  are  in  an  infinite  queue  and 
arrive  according  to  the  following  sequence: 

Cj,  Cj,  Cl,  Cl,  C2,  C3,  Cl,  C2,  C3, ...  . 


In  SC2,  the  inputs  arrive  in  the  same  sequence  but  by  strings  of  three  with  an  interval  of 
eleven  units  of  time  between  each  string.  The  first  string  is: 

Cl,  Cl,  Cl 

The  remaining  strings  are  all: 

Ci,C2,  C3 


Four  cases  are  considered  below: 


case  1'":  the  scenario  is  SCi  and  both  DM]  and  DM2  uses  the  priority  order 
Cl,  C2,  C3. 


case  2"':  the  scenario  is  SCi  and  DM}  uses  the  priority  order  Ci,  C2,  C3  whereas 
DM2  uses  the  priority  order  C3,  C2,  C]. 
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case  3”':  the  scenario  is  SC2  and  both  DM^  and  DM2  uses  the  priority  order 
Cl,  C2,  C3. 

case  4"';  the  scenario  is  SC2  and  DMi  uses  the  priority  order  Ci,  C2,  C3  whereas 
DM2  uses  the  priority  order  C3,  C2,  Ci- 

Table  5.4  provides  the  results  for  T,,  Tq  and  T  for  these  four  cases  for  the  first  nine 
inputs. 

One  can  see  that  in  case  1"'  and  case  2"*,  the  process  is  periodic  after  the  fourth  input. 
In  case  3"',  it  is  periodic  after  the  first  input.  In  case  4'”,  the  process  is  periodic  after  the 
third  input. 

In  case  T"  and  case  2"',  the  organization  performs  equally  well  even  though  in  the 
latter  case  the  decision-makers  do  not  adopt  the  same  strategy  for  the  sequencing  of  the 
inputs.  Indeed,  because  the  queues  in  the  input  places  of  the  SA  stages  have  never  a  length 
greater  than  one  after  the  third  input,  the  decision-makers  are  never  confronted  with  a  choice 
between  inputs  of  different  zones  (the  three  first  inputs  belong  to  the  same  zone) . 


TABLE  5.4  Delay  -  Cases  1"’  t  o  4'" 


input# 

case  1 

tft 

case  2" 

case  3' 

It 

case  4 

It 

T. 

1 

T 

0 

T 

Ti 

Ti, 

T 

T'i 

To 

T 

Ti 

To 

T 

1 

0 

5.6 

5.6 

0 

5.6 

5.6 

0 

5.6 

5.6 

0 

5.6 

5.6 

2 

0.5 

8.1 

7.6 

0.5 

8.1 

7.6 

0.5 

8.1 

7.6 

0.5 

8.1 

7.6 

3 

1 

10.6 

9.6 

1 

10.6 

9.6 

1 

10.6 

9.6 

1 

10.6 

9.6 

4 

5.6 

13.1 

7.5 

5.6 

13.1 

7.5 

11 

16.6 

5.6 

11 

16.6 

5.6 

5 

8.1 

15.6 

7.5 

8.1 

15.6 

7.5 

11.5 

19.1 

7.6 

11.5 

21.6 

10.1 

6 

10.6 

18.1 

7.5 

10.6 

18.1 

7.5 

12 

21.6 

9.6 

12 

21.5 

9.5 

7 

13.1 

20.6 

7.5 

13.1 

20.6 

7.5 

22 

27.6 

5.6 

22 

27.6 

5.6 

8 

15.6 

23.1 

7.5 

15.6 

23.1 

7.5 

22.5 

30.1 

7.6 

22.5 

32.6 

10.1 

9 

18.1 

25.6 

7.5 

18.1 

25.6 

7.5 

23 

32.6 

9.6 

23 

32.5 

9.5 

In  case  3"’  and  case  4"',  the  scenario  is  such  that  for  each  string  of  inputs  a  queue  of 
two  information  items  builds  in  the  input  places  of  the  SA  stage  for  both  decision-makers. 
Thus,  when  they  do  not  adopt  the  same  priority  order  and  the  inputs  of  the  queue  belong  to 
different  zones  (after  the  third  input),  the  delay  slightly  decreases  for  certain  inputs,  e.g., 
fourth  and  seventh  input,  but  increases  for  others,  e.g.,  fifth  ,  sixth  ,  eighth  and  ninth 
inputs. 

This  example  shows  that  the  organization,  in  the  case  of  the  incite  queue  of  inputs, 
performs  equally  well  whether  or  not  the  two  decision-makers  adopt  the  same  priority  order 
for  processing  the  inputs.  However,  for  the  other  scenario,  the  fact  that  the  organization 
members  adopt  different  priority  orders  leads  to  a  degradation  of  the  organizational 
performance  with  respect  to  the  case  where  these  orders  are  identical. 

5.4  CONCLUSION 

This  chapter  has  investigated  the  dynamics  of  decision-making  processes  in  the  context 
of  the  Predicate  Transition  Net  model  of  coordination  developed  in  Chapter  III.  Because  of 
the  distinguishability  of  tokens  and  of  the  mle  of  enablement  of  transitions,  the  analysis  of 
the  execution  of  such  nets  is  complex.  Thus,  the  simulation  of  Petri  Nets  has  been  introduced 
as  a  means  of  evaluating  alternative  organizational  configurations  for  different  scenarios. 

It  has  been  shown  that  when  the  decision-makers  use  different  strategies  to  decide  of  the 
order  in  which  they  will  assess  the  inputs,  the  performance  can  degrade  because  the 
interaction  stages  require  from  them  that  they  exchange  information  pertaining  to  the  same 
inputs. 

This  could  occur,  in  particular,  when  decision-makers  with  different  interests  or  beliefs 
are  aided  by  a  preprocessor  that  aggregates  the  inputs  in  zones  of  indifference.  Therefore, 
when  several  decision-makers  do  not  constitute  a  perfect  team,  the  delay  for  producing  an 
organizational  response  will  increase  for  certain  scenarios.  Furthermore,  since  the 
synchronization  of  the  process  will  degrade,  it  implies  that  the  various  decison-makers  will 
wait  for  longer  periods  of  time  for  the  information  that  they  need:  thus,  the  value  of  the 
information  will  also  degrade  leading  to  the  introduction  of  biases  in  the  responses  produced, 
in  addition  to  the  biases  due  to  the  algorithms  used.  Consequently,  the  responses  will  be  less 


accurate. 


In  the  remainder  of  this  study,  it  is  assumed  that  the  decision-making  process  is  such 
that  the  lack  of  synchronization  is  due  only  to  the  structural  delays  that  occur  because  of  the 
processing  times  of  the  various  protocols.  The  underlying  hypothesis  will  be  that  all  the 
decision-makers  process  the  inputs  in  LFIFO  order  in  all  their  internal  stages. 
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A  MODEL  OF  A  DEaSION  SUPPORT  SYSTEM 


This  chapter  addresses  decision  support  systems  (DSS)  as  well  as  their  relationship  to 
coordination  in  decision-making  organizations.  A  generic  model  of  a  decision-maker 
intoacting  with  a  DSS  is  presented.  The  focus  is  on  the  architecture  of  the  system  and  on  the 
different  system  components  that  the  decision-maker  can  access. 

6.1  INTRODUCTION 

The  rapid  changes  in  computer  technology  have  led  to  the  development  of  decision 
support  systems  which  are  integrated  in  decision-making  organizations  in  order  to  improve 
their  effectiveness.  DSS's  have  become  an  increasingly  important  part  of  the  military 
Command,  Control  and  Communications  (C^)  systems  (Waltz  and  Buede,  1986).  In  this 
context,  the  DSS's,  also  called  battle  management  systems,  automate  the  fusion  of  data 
concerning  the  tactical  situation  and  the  quantitative  evaluation  of  alternative  courses  of 
action. 

Decision  aids  are  detined  as  any  technique  or  procedure  that  restructures  the  methods  by 
which  problems  are  analyzed,  alternatives  developed  and  decisions  taken.  Keen  and  Scott 
Morton  (1978)  emphasize  that  decision  support  systems,  a  particular  form  of  decision  aids, 
have  specific  advantages: 

''(i)the  impact  is  on  decisions  in  which  there  is  strident  structure  for  computer  and 
analytic  aids  to  be  of  value,  but  where  decision-makers' judgment  is  essential. 

(ii)  the  payoff  is  in  extending  the  range  and  capability  of  decision-makers'  decision 
processes  to  help  them  improve  their  effectiveness. 

(Hi)  the  relevance  for  decision-makers  is  the  creation  of  a  supportive  tool  under  their  own 
control,  which  does  not  attempt  to  automate  the  decision  process,  predefine 
objectives,  or  impose  solutions". 


Thus,  DSS's  do  not  automate  the  decision-making  process,  but  must  facilitate  it.  When 
confronted  with  a  particular  task,  the  decision-maker  keeps  the  choice  of  performing  it  by 
himself  or  requesting  infcmnation  from  the  DSS.  This  selection  depends  on  the  reliability  of 
the  DSS  or,  mme  exactly,  tm  the  extent  to  which  the  organization  members  rely  on  it 

The  evaluation  of  the  effectiveness  of  a  decision-making  organization  consisting  of 
human  decision-makers  aided  by  a  DSS  is  a  complex  issue:  many  interrelated  factors  affect 
the  effectiveness  of  the  overall  system,  e.g.,  the  limited  information  processing  capacities  of 
the  decision-makers,  the  hardware  and  software  characteristics  of  the  DSS,  or  the  extent  to 
which  the  organization  members  use  and  rely  on  the  decision  aid.  One  important  question  is 
to  know  whether  or  not  the  overall  organization,  when  aided  by  the  DSS,  is  more  effective  in 
fulfilling  its  mission. 

Earlier  work  has  assessed  the  impact  of  preprocessors  (Chyen  and  Levis,  1985; 
Weingaertner  and  Levis,  1987)  and  databases  (Bejjani  and  Levis,  1985)  on  the  workload  of 
the  decision-makers.  However,  it  seems  necessary  to  measure  the  extent  to  which  the  DSS 
can  affect  the  coordination  of  the  various  decision-makers  who  use  it.  Indeed,  the 
introduction  of  a  DSS  in  an  organization  is  a  process  that  can  lead  either  to  an  inqrrovement 
or  to  a  degradation  of  its  cohesiveness,  depending  on  the  functionality  and  capabilities  of  the 
DSS,  as  well  as  on  the  percqrtion  of  and  access  to  the  DSS  that  the  decision-nuikers  have. 

6.2  COORDINATION  OF  AIDED  DECISION-MAKERS 

In  the  case  of  C^  organizations,  the  amount  of  data  that  must  be  handled  for  a  typical 
mission  is  very  large.  For  example,  the  antisubmarine  warfare  (ASW)  mission  requires  the 
surveillance  of  a  vast  area  where  multiple  sensors  gather  information  on  the  envircmment 
The  typical  information  requirements  in  this  tactical  area  (Waltz  and  Buede,  1986)  are  the 
following; 

-  the  surveillance  area  covers  2000x2000  km. 

-  the  sensor  systems  consist  of  4  surveillance  aircrafts,  12  ASW  ships,  and  2  ASW 
submarines. 

-  the  number  of  targets  in  track  can  be  as  high  as  200. 

-  the  number  of  reports  per  minute  ranges  from  1000  to  5000. 


In  this  context,  there  is  clear  need  for  a  computerized  decision-aiding  system  for  the 
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coordination  of  the  activities  of  the  various  decision-makers  who  participate  in  this  process. 
Such  a  decision  support  system  can  modify  the  activities  of  a  decision-maker  because  the 
latter  has  to  consider  the  possibility  of  querying  the  system  (Weingaextner  and  Levis,  1987). 
For  each  input  and  each  stage  of  his  internal  decision-making  process,  the  decision-maker 
must  imkft  ineta*dedsions  concerning  the  use  of  the  DSS .  These  meta-decisions  are  of  three 
types; 

-  the  decision-maker  does  not  query  the  DSS  and  performs  all  processing  by  himself. 

-  the  decision-maker  sends  a  query  to  some  con^nent  of  the  system  and  relies  totally 
on  the  response. 

-  the  decision-maker  sends  a  query  to  some  component  of  the  system,  but  compares 
its  response  with  his  own  assessment. 

When  several  decision-makers  use  a  DSS  for  a  common  task,  this  system  can  increase 
OT  decrease  the  coordination  of  the  group: 

(i)  The  DSS  is  not  likely  to  change  the  goal  of  the  decision-makers  and,  therefore,  will 
not  alter  the  commonality  of  this  goal.  In  the  same  way,  their  activities  will  still  require 
coordination  in  order  to  achieve  a  higher  pedonamce.  Nevertheless,  it  is  quite  possible  that 
the  DSS  modify  the  beliefs  that  the  decision-makers  have  about  the  environment  .  For 
example,  if  decision-maker  DM^  accesses  a  database  that  contain  data  on  the  state  of  the 
environment,  he  can  get  a  perception  of  it  which  is  more  realistic  than  that  of  decision-maker 
DM2  who  does  not  access  the  same  data. 

(ii)  The  consistency  of  information  can  be  improved,  if  the  decision-makers  access  a 
database  that  provide  the  same  information  to  all  of  them.  For  example,  if  two 
decision-makers  query  in  parallel  a  centralized  database  in  order  to  assess  the  same  input 
from  the  environment,  it  is  likely  that  they  will  obtain  assessments  of  the  situation  that  are 
more  consistent  than  if  they  perform  this  assessment  alone.  On  the  other  hand,  if  they  query 
the  database  at  different  instants,  this  can  lead  to  a  degradation  of  the  consistency  of  their 
assessments  because  the  information  in  the  database  may  have  been  modified  between  the 
two  accesses.  In  the  same  way,  if  they  query  decentralized  databases  that  are  not  upgraded  in 
a  coordinated  manner,  degradation  in  consistency  will  result 

(iii)  The  synchronization  of  the  activities  that  take  place  during  the  decision-making 
process  can  be  increased  when,  for  example,  the  DSS  allows  the  decision-makers  who  have 


protocols  with  long  processing  times  to  perform  them  in  a  more  timely  manner  so  that  they 
are  able  to  communicate  with  other  members  of  the  organization  in  good  synchronization. 
Conversely,  the  DSS  can  lead  to  a  degradation  of  synchronization  when  it  increases  the 
delays  that  occur  at  the  interaction  stages.  Furthermore,  if  a  decision-maker  gets  enough 
information  by  accessing  the  DSS,  he  can  modify  the  priority  order  according  to  which  he 
processes  the  inputs.  Thus,  the  DSS  is  likely  to  alter  the  synchronization  of  the  organization 
both  by  extending  the  number  of  information  flow  paths  with  different  processing  times  and 
by  changing  the  order  in  which  the  inputs  are  processed  by  the  decision-makers. 

Consequently,  a  DSS  can  have  diverse  effects  on  the  coordination  of  an  organization. 
The  quantitative  evaluation  of  the  effectiveness  of  an  wganization  aided  by  a  decision  support 
system  will  be  carried  out  in  Chapter  Vn  for  an  example,  under  the  assumption  that  the 
decision-makers  are  not  overloaded.The  Measures  of  Performance  that  will  be  investigated 
are  the  measure  of  accuracy,  J,  the  total  delay,  T,  and  the  measure  of  synchronization,  Sy. 

The  next  sectitxi  introduces  the  model  of  decisicm  support  system  that  will  be  used. 

6.3  MODELING  OF  A  DEQSION  SUPPORT  SYSTEM 
6.3.1  Characteristics  of  the  System 

It  is  not  possible  to  define  a  generic  type  of  decision  support  system  because  DSS's  are, 
in  general,  application-oriented  and,  therefore,  quite  specific  to  the  organizations  which  use 
them  and  to  the  task  that  must  be  perfonned. 

The  following  model  takes  into  account  several  capabilities  and  characteristics  which  are 
common  to  most  of  the  real  systems.  In  particular,  it  takes  into  consideration  the  fact  that 
most  real  DSS's  are  hybrid  systems  that  contain  both  elements  of  centralization  and 
decentralization,  i.e.,  that  have  facilities  shared  by  several  users  and  facilities  accessed 
individually.  Its  architecture  is  depicted  in  Figure  6.1. 

From  a  physical  standpoint,  the  DSS  consists  of  a  mainframe  shared  by  the  organization 
and  which  is  accessed  by  the  decision-makers  through  remote  intelligent  terminals  and  a 
communication  network.  The  terminals  are  called  "intelligent"  to  the  extent  that  they  provide 
the  users  with  the  opportunity  to  do  local  processing  without  querying  the  central  system. 


Intelligent  Terminal  1 


Intelligent  Terminal  n  Intelligent  Terminal  i 


Fig.  6,1  Architecture  of  the  Decision  Support  System 

The  DSS  provides  a  multiple-access  capability  to  the  decision-makers  who  can  query  it 
in  parallel.  Several  databases  are  stored  in  the  mainframe  so  that  a  decision-maker  can  get 
information  concerning  the  state  of  the  environment  as  well  as  concerning  the  possible 
responses  that  he  can  give  to  any  input:  it  implies  that  the  decision-maker  can  query  the 
database  both  in  his  Situation  Asessment  stage  and  in  his  Response  Selection  stage. 

The  applications  implemented  on  the  system  do  not  embody  any  heuristic  and  do  not 
develop  alternative  solutions.  They  implement  models  and  doctrines  well-known  to  the 
decision-makers.  Consequently,  the  processing  of  any  particular  information  by  a 
decision-maker  DMj  involves  some  or  all  of  the  four  essential  components  described  in 
Figure  6.2:  the  decision-maker  DMj,  the  intelligent  terminal  i  that  he  uses,  the  communication 
network,  and  the  mainframe. 
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Fig.  6.2  DMj  Interacting  with  the  DSS 


For  each  of  the  three  paths  illustrated  above,  the  amount  of  time  that  it  takes  to  process 
the  input  for  each  internal  stage  of  DMj  depends  on  several  factors: 

(i)  in  path  1,  the  decision-maker  processes  the  information  by  himself;  this  takes  an 
amount  of  time  equal  to  the  processing  time  of  the  corresponding  protocol. 

(ii)  in  path  2,  the  decision-maker  uses  only  the  intelligent  terminal.  The  total  amount  of 
time  taken  by  this  operation  corresponds  to  the  sum  of  the  following  delays: 

time  spent  by  the  decision-maker  to  query  the  terminal; 

time  spent  by  the  terminal  to  process  and  display  the  information; 

time  spent  by  the  decision-maker  to  assess  the  response. 


(iii)  in  path  3,  the  decision-maker  uses  the  terminal  as  a  dumb  terminal  to  query  the 
mainframe.  The  total  delay  of  this  operation  is  the  sum  of  the  following  delays: 
time  spent  by  the  decision-maker  to  query  the  mainframe; 
time  spent  by  the  terminal  to  access  the  network; 
time  of  transmission  to  the  mainframe; 

time  spent  by  the  mainframe  to  recognize  the  query  and  initiate  the  processing; 


tiine  ^nt  by  the  mainframe  to  process  the  information; 
time  spent  by  the  mainframe  to  access  the  networiq 
time  of  transmission  to  the  terminal; 
time  spent  by  the  terminal  to  display  the  information; 
time  spent  by  the  decision-maker  to  assess  the  response. 

The  use  of  the  mainframe  involves  the  execution  of  operations  that  can  take  an  amount  of 
time  which  depends  to  a  large  extent  on  the  physical  configuration  of  the  system.  In 
particular,  the  delay  of  transmission  through  the  communication  network  can  vary  over  a 
wide  range  according  to  the  specific  route  use  which  depends,  in  turn,  on  the  origin  and  the 
destination. 

Furthermore,  a  query  to  the  mainframe  may  be  much  more  subject  to  errors  due  to  noise 
and  the  distortion  in  the  transmission  than  a  query  to  the  intelligent  terminal. 

On  the  other  hand,  the  mainframe  contains  databases  with  information  on  the  state  of  the 
environment  and,  thus,  accessing  it  may  be  quite  useful  in  providing  responses  that  are  more 
accurate. 

6.3.2  Petri  Net  Model  of  Decision-Maker  Aided  by  a  DSS 

The  Petri  Net  model  of  a  decision-maker  DM  aided  by  a  DSS  is  given  in  Figure  6.3. 
This  model  represents  the  different  information  flow  paths  that  exist  when  a  decision-maker 
interacts  with  the  DSS  for  any  internal  stage  of  his  decision-making  process. 

Figure  6.3  illustrates  the  information  flow  paths  for  the  case  where  the  DM  uses  only 
one  algorithm  f  for  performing  his  task.  The  symbols  in  the  figure  represent  the  following: 
u  is  the  decision  variable  for  choosing  between  the  five  alternatives: 

( 1 )  DM  performs  the  stage  by  himself. 

(2)  DM  queries  the  mainframe,  performs  his  own  processing,  and  compares  the 
two  results. 

(3)  DM  queries  the  intelligent  terminal,  performs  his  own  processing,  and 
compares  the  two  results. 

(4)  DM  queries  the  mainframe  and  relies  on  its  response. 

(5)  DM  queries  the  intelligent  terminal  and  relies  on  its  response. 
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-  qma  is  the  algorithm  used  by  DM  to  query  the  mainframe  in  alternative  2. 

-  qta  is  the  algorithm  used  by  DM  to  query  the  intelligent  terminal  in  alternative  3. 

-  qm  is  the  algorithm  used  by  DM  to  query  the  mainframe  in  alternative  4. 

-  qt  is  the  algwithm  used  by  DM  to  query  the  mainframe  in  alternative  5. 

-  fm  is  the  algorithm  that  DM  executes  when  he  has  queried  the  mainframe  in 
altmiative  2. 

'  ft  is  the  algorithm  that  DM  executes  when  he  has  queried  the  intelligent  terminal  in 
alternative  3. 

-  adm  is  the  algorithm  used  by  DM  to  assess  the  response  of  the  DSS  and  to  compare 
it  with  the  result  of  his  own  processing  in  alternatives  2  and  3. 

-  adss  is  the  algorithm  used  by  DM  to  assess  the  response  of  the  DSS  in  alternatives  4 
and  S. 

-  QDSS  is  the  query  sent  by  DM  to  the  DSS. 

-  RDSS  is  the  response  sent  by  the  DSS  to  DM. 

-  Uit  is  the  decision  variable  which  determines  whether  the  intelligent  terminal  or  the 
mainframe  must  process  the  query. 

-  tf  is  the  algorithm  performed  by  the  intelligent  terminal  to  process  the  query. 

-  QMF  is  the  queiy  sent  by  the  intelligent  tominal  to  the  mainframe. 

-  RMFT  is  the  response  from  the  mainframe  transmitted  by  the  network  to  the 
intelligent  terminal. 

•  tim  is  the  protocol  of  transmission  frxrni  the  intelligent  terminal  to  the  mainframe. 

-  tmi  is  the  protocol  of  transmission  from  the  mainframe  to  the  intelligent  terminal. 

-  QMFT  is  the  query  from  the  intelligent  terminal  transmitted  by  the  network  to  the 
mainframe. 

-  RMF  is  the  response  from  the  mainframe. 

-  pmf  is  the  algorithm  performed  by  the  mainframe  for  processing  the  query. 

-  dbq  is  the  algorithm  that  queries  the  database. 

-  dbs  IS  the  algorithm  that  performs  the  search  in  the  database. 

The  decision-maker  has  five  alternatives  for  performing  the  processing  of  the  input.  In 
the  Situation  Assessment  stage,  the  probability  of  having  any  of  these  alternatives  can  depend 
on  the  nature  of  the  input  x  if  there  is  some  preprocessor  between  the  source  and  the 
decision-maker,  i.e.,  prob(ulx).  It  can  also  be  indenpendent  of  the  input,  i.e.,  prob(u).  In  any 
other  stage,  the  choice  can  be  conditioned  by  the  information  that  the  decision-maker  knows 
before  executing  the  stage. 
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This  model  shows  that  the  decision-maker  interacts  with  the  DSS  by  fusing  the 
information  that  the  latter  produces.Thercfore,  it  is  possible  to  evaluate  the  synchronization 
between  DM  and  the  DSS  to  know  whether  or  not  the  decision-maker  waits  for  long  delays 
before  he  receives  the  responses  to  his  queries. 

The  places  labelled  QDSS  and  RDSS  represent  the  structural  places  that  contain  the 
information  exchanged  by  DM  and  the  DSS.  In  accordance  with  the  Predicate  Transition  Net 
model  developed  in  Chapter  III,  the  transitions  adm  and  adss  are  the  only  interactional 
transitions.  These  transitions  will  fire  only  if  the  tokens  in  their  input  places  have  the  same 
attribute  T„,  i.e.,  they  correspond  to  the  same  input  from  the  environment.  The  measure  of 
the  synchronization  between  DM  and  the  DSS  would  evaluate,  for  each  input  and  each  stage, 
the  sojourn  time  of  the  item  of  information  in  the  memory  place  of  the  preset  of  adm  or  adss. 

It  has  been  assumed  here  that  the  DSS  provides  a  response  for  each  query:  therefore,  the 
decision-maker  is  certain  that  he  will  always  obtain  a  response  to  the  query  that  he  has  made. 
Furthermore,  since  this  model  assumes  that  a  decision-maker  can  process  only  one  input  at  a 
time  in  any  of  his  internal  stages,  the  number  of  items  of  information  present  at  the  same  time 
in  the  net  illustrated  above  is  equal  to  zero  or  one.  It  implies  that  the  DM  waits  for  the 
response  to  the  query  before  processing  any  other  information  in  the  corresponding  stage. 
Consequently,  the  lack  of  synchronization  between  the  DM  and  the  DSS  should  not  alter  to  a 
large  extent  the  effectiveness  of  the  organization  since  the  responses  from  the  DSS  always 
present  the  same  value  to  DM.  In  the  remainder  of  the  study,  it  is  assumed  that  the 
synchronization  between  DM  and  DSS  is  perfect 

6.4  CONCLUSION 

This  chapter  has  presented  a  model  of  a  decision  support  system  in  decision-making 
organizations.  A  generic  Petri  Net  model  of  a  decision  support  system  has  been  described 
that  differentiates  between  the  different  information  flow  paths  that  an  input  can  follow. 
These  depend  on  the  meta-decision  that  the  decision-maker  makes  concerning  the  use  of  the 
decision  support  system,  i.e.,  whether  he  accesses  the  intelligent  terminal,  the  mainframe  or 
performs  the  processing  by  himself.  The  next  chapter  presents  an  application  of  this  model. 


CHAPTER  Vn 


APPLICATION 

This  chapter  presents  the  evaluation  of  the  coordination  of  a  decision-making 
organization  aided  by  a  decision  support  system.  Three  measures  of  performance  are 
computed,  i.e.,  the  accuracy,  J,  the  expected  delay,  T,  and  the  synchronization  Sj.  The 
performance  loci  are  constructed  for  different  cases:  on  this  basis,  the  relation  between 
accuracy,  expected  delay  and  synchronization  is  investigated 

7.1  INTRODUCTION 

The  impact  of  a  decision  support  system,  DSS,  on  the  coordination  of  a  two-person 
organization  is  the  key  question  addressed  in  this  chapter.  As  stated  in  Chapter  V,  the 
degradation  of  the  synchronization  of  a  decision-making  organization  can  result  from  two 
types  of  factors: 

-  the  dynamics  of  the  activities  which  lead  the  decision-makers  to  process 
various  inputs  with  different  priority  orders. 

the  information  flow  paths  that  each  decision-maker  uses  to  perform  his  task. 

In  Chapter  V,  the  impact  of  the  first  category  of  factors  on  the  decision-making  process 
was  investigated  and,  in  order  to  do  so,  a  simulation  program  for  executing  Petri  Nets  was 
introduced.  This  chapter  assesses  the  second  type  of  factors,  i.e.,  it  measures  the  extent  to 
which  the  existence  of  information  flow  paths  with  different  processing  times  can  degrade  the 
synchronization  of  the  decision-making  activities. 

This  type  of  situation  arises  when  the  decision-makers  are  provided  with  a  DSS  which 
allows  them  to  access  different  local  or  remote  computer  facilities.  As  introduced  in  Chapter 
VI,  DSS's  can  alter  significantly  the  coordination  of  the  activities,  depending  on  the 
configuration  of  the  system  with  respect  to  the  organization. 

The  objective  of  this  chapter  is  to  assess  quantitatively  for  a  specific  example  the  impact 
of  the  DSS  on  the  accuracy,  timeliness  and  synchronization  of  the  decision-making  process. 


7.2  THE  ORGANIZATION  AND  THE  TASK 


7.2.1  Introduction 

The  large  amount  of  data  (cf.  Chapter  VI)  that  have  to  be  handled  by 
antisubmarine-warfare  systems  shows  the  importance  of  coordinating  the  activities  of  the 
various  participants  in  the  process.  The  example  presented  in  this  section  aims  at  modeling 
the  organizational  structure  and  decision-making  activities  in  such  a  context  for  a  simple  case, 
i.e.,  a  two-person  organization.  The  task  models  a  mission  of  surveillance  that  consists  of 
listening  to  detect  enemy  submarines.  In  such  an  environment,  the  use  of  decision  support 
systems  to  process  the  signals  and  discriminate  between  them  is  necessary. 

7.2.2  The  Organization 

The  organization  consists  of  a  submarine  and  a  surface  ship  which  are  in  charge  of 
tracking  enemy  submarines.  It  is  a  hierarchical  organization  where  the  submarine  is  the 
subordinate  and  the  surface  ship  the  commander.  This  example  has  been  studied  from 
another  standpoint  by  Papastavrou  (1986).  The  Petri  Net  model  of  such  an  organization  is 
presented  in  Figure  7.1. 


Fig.  7.1  Petri  Net  Model  of  Subordinate  (DMj)  and  Commander  (DM2) 

The  decision-making  process  of  the  commander  and  the  subordinate  have  three  stages 
each.  In  the  Situation  Assessment  stages,  they  assess  the  signals  that  they  receive  from  the 
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environment.  The  subordinate  sends  the  result  of  his  own  assessment  to  the  commander, 
who  fuses  in  the  Information  Fusion  stage  this  information  with  his  own  assessment.  On  the 
basis  of  the  result  of  this  interaction,  the  commander  identifies  the  signal  and  produces  an 
order  which  is  the  sent  to  the  subordinate.  The  latter  interprets  the  order  in  the  Command 
Interpretation  stage  and  produces  the  organizational  lespcmse. 

7.2.3  The  Task 

The  task  is  modeled  as  the  alphabet  X  and  the  probability  distribution  prob(x)  such  that: 

-  X  =  {xi  =  aibiCidiCifj  /  (ai.bi,Ci,dj,ei,fi)  e  {0.1  }6  } 

-  V  (xj,  Xj)  e  XxX,  prob(xi)  =  prob(xj) 

Therefore,  each  input  consists  of  an  ordered  string  of  six  bits.  There  are  64  possible 
inputs.  These  inputs  represent  the  signals  that  must  be  identified  by  the  organization  in  order 
to  produce  the  response.  It  is  assumed,  furthermore,  that  these  inputs  are  equiprobable,  so 
that  the  probability  distribution  prob(x)  is  defined  by: 

V  X.  €  X,  prob(x  =  *i)  =  ^  (7.1) 

The  organization  can  produce  four  responses,  labelled  R],  R2,  R3  and  R4: 

•  if  the  bits  aj  and  dj  are  both  equal  to  0,  the  signal  does  not  come  from  an  enemy 
submarine,  and  therefore,  the  submarine  DM]  should  not  do  anything.  This 
response  is  R].  The  probability  of  having  such  an  input  is  1/4. 

-  if  bj  and  C]  are  both  equal  to  0,  the  signal  comes  from  an  enemy 
submarine  which  is  trying  to  test  the  capabilities  of  submarine  DM].  This  one  should 
deceive  it  by  underreacting.  This  response  is  R2.  The  probability  of  having  such  an 
input  is  3/16. 

-  if  the  bits  Cj  and  dj  are  both  equal  to  0,  the  signal  comes  from  an  enemy 
submarine  which  is  moderatly  threatening  submarine  DMj.  The  latter  should 
overreact  to  this  threat  to  deter  the  enemy  submarine.  This  response  is  R3.  The 
probability  of  having  such  an  input  is  9/64. 


-  otherwise,  the  signal  comes  from  an  enemy  submarine  which  is  threatening 
submarine  DM^.  In  this  case,  DM|  should  also  overreact  but  at  a  higher  level  than 
previously.  This  response  is  R4.  The  probability  of  having  such  an  input  is  27/64. 

The  following  table  summarizes  these  possibilities: 

TABLE  7.1  Organizaticxial  Responses 


input 

response 

(aj,dj)  =  (0,0) 

(a.,di)  *  (0,0) 

(bj,  ej)  =  (0,0) 

(a.,d.)  (0,0) 

(b.,  ej)  *  (0, 0) 

(c.,f.)  =  (0,0) 

R 

3 

(aj.dj)  *  (0,0) 

(bj.Cj)  (0,0) 

(c.,fi)  (0,0) 

R4 

The  partitioning  of  the  input  is  done  according  to  the  following  rule: 

-  the  submarine,  DMj,  receives  the  first  three  bits  ajbiCj. 

-  the  surface  ship,  DM2.  receives  the  last  three  bits  diejfj. 


The  decision-making  process  takes  place  on  the  basis  of  this  partitioning.  The  following 
table  presents  the  cost  matrix  used  in  this  example.  It  gives  the  costs  associated  with  the 
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discrepancies  between  the  ideal  responses  and  the  actual  responses  provided  by  the 
(Xganization. 


TABLE  7.2  Cost  Matrix 


actual 

ideal 

R 

R 

1 

R 

2 

R 

3 

R 

4 

R 

1 

0 

2 

3 

4 

R 

2 

4 

0 

1 

2 

R 

3 

6 

4 

0 

2 

R 

4 

8 

4 

3 

0 

The  computation  of  the  accuracy,  J,  of  the  organization  is  done  in  accordance  with  the 
formula  introduced  in  Chapter  n. 

It  is  assumed  that,  when  DM^  and  DM2  assess  the  input  by  themselves,  without 
querying  the  DSS,  they  produce  correctly  the  first  two  bits  of  the  strings  of  three  bits.  That 
is,  for  an  input  xj  =  aibjCidiejf,,  the  result  of  the  SA  of  DMj  is  ajbjUj  where  Uj  is  the  value  of 
the  third  bit  that  DMj  produces :  it  is  assumed  that  this  value  is  equal  to  Cj  with  probability 
1/2.  In  the  same  way,  the  result  of  the  SA  of  DM2  is  djejVj  where  Vj  is  the  value  of  the  sixth 
bit  that  DM2  produces:  this  value  is  equal  to  fj  with  probabiUty  1/2. 

7.2.4  Organization  Aided  by  the  DSS 

The  model  of  the  decision-maker  aided  by  the  DSS  was  presented  in  Chapter  VI.  It  is 
assumed  that  the  decision-makers  query  the  DSS  only  during  their  Situation  Assessment 
stages.  Figures  7.2  and  7.3  provide  the  models  of  the  organization  aided  by  the  DSS:  in 
Figure  7.2,  the  model  of  DSS  is  aggregated;  in  Figure  7.3,  the  whole  model  is  shown. 
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In  the  model  of  the  decision-maker  DMj  aided  by  a  DSS  introduced  in  Chapter  VI,  DMi 
has  five  alternatives  to  perform  his  processing  in  any  internal  stage  where  he  can  use  the 
DSS.  The  Petri  Net  representation  of  the  organization  aided  by  the  DSS  introduced  in  the 
previous  figures  show  that  only  three  of  these  five  alternatives  are  considered: 

(i)  DMj  does  not  access  the  DSS  but  processes  the  information  alone. 

(ii)  DMj  queries  the  intelligent  terminal  and  relies  on  its  response. 

(iii) DM|  queries  the  DSS  and  compares  its  response  to  his  own  assessment. 

In  the  remainder  of  this  section,  the  following  notaticm  will  hold: 

-  SAj  represents  alternative  (i). 

-  ITi  represents  alternative  (ii). 

-  MFj  represents  alternative  (iii). 

This  model  shows  that  multiple  flow  paths  can  be  used  to  process  the  informaticMi.  Each 
decision-maker  has  three  alternatives  with  respect  to  the  use  of  the  DSS,  and,  therefore,  there 
are  nine  pure  organizational  strategies: 

-  (SAj,  SA2) 

-  (SAi,IT2) 

-  (SAi,  MFj) 

-  (TTi,  SA2) 

-  (TTi,  IT2) 

-  (ITi,MF2) 

-  (MFi,  SA2) 

-  (MFi,IT2) 

-  (MF,,  MFj) 

A  mixed  strategy  SjCpi*,  pj^,  pj3)  for  decision-maker  DMj  corresponds  to  a  certain 
combination  of  his  three  pure  strategies  SAj,  ITj  and  MFj  weighted  by  the  probabilities  pjl, 

Pi^.  Pi^- 
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An  organizational  behavioral  strategy  is  the  combination  of  the  mixed  strategies  of  DM^ 
and  DM2.  Therefore,  it  corresponds  to  (6i(pi^  Pi^,  pi3),  52(P2*,  P2^.  P2^))- 

It  is  assumed  that  the  processing  of  information  through  the  use  of  the  DSS  provides 
different  results  depending  on  whether  the  intelligent  terminal  or  the  mainframe  is  queried. 
When  the  intelligent  terminal  is  accessed,  the  decision-makers  can  produce  correctly  the  first 
bit  of  the  strings  of  three  bits.  That  is,  for  an  input  Xj  =  aibjCjdjeifi,  the  result  of  the  SA  of 
DMi  for  the  alternative  ITi  is  ajujyi  where  Uj  and  yj  are  the  values  of  the  second  and  third  bits 
that  DM]  produces:  each  of  these  two  values  is  equal  to  the  actual  value  with  probability  1/2. 
In  the  same  way,  the  result  of  the  SA  of  DM2  for  the  alternative  0*2  is  djVjZj  where  vj  and  Zj 
are  the  values  of  the  fifth  and  sixth  bits  that  DM2  produces:  each  of  them  corresponds  to  the 
actual  value  with  probability  1/2. 

When  the  mainframe  is  accessed,  the  decision-makers  are  able  to  produce  correctly  all 
three  bits  of  their  respective  strings.  That  is,  for  an  input  Xj  =  ajbjCjdieifj,  the  result  of  the  SA 
stage  of  DMi  for  the  alternative  MF^  is  ajbiCi.  The  result  of  the  SA  stage  of  DM2  for  the 
alternative  MF2  is  djejfi. 

This  means  that,  when  the  organizational  strategy  is  (MFj,  MF2),  the  organization  will 
be  able  to  produce  the  correct  response  for  all  inputs.  For  all  other  strategies,  the  responses 
provided  may  differ  from  the  ideal  response. 
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The  access  to  the  intelligent  terminal  provides,  however,  a  means  of  improving  the 
timeliness  of  the  decision-making  process.  Indeed,  it  will  be  assumed  that  the  amount  of  time 
necessary  to  process  the  information  is  lower  when  the  decision-maker  uses  his  intelligent 
terminal  than  when  he  queries  the  mainfhune  ca*  performs  his  processing  alone. 

In  the  remainder  of  this  chapter,  the  amounts  of  time  taken  by  the  decision-makers  to 
perform  the  different  algorithms  arc  all  equal  to  one  unit  of  time,  except  for  the  Situation 
Assessment  algorithms.  The  different  cases  that  will  be  investigated  concerning  the 
processing  times  of  these  algorithms  are  presented  in  the  next  section. 

These  considerations  account  for  what  occurs  in  most  situations  in  Command  and 
Control  systems.  The  different  decision-makers  have  access  to  different  facilities  which  do 
not  have  the  same  response  time  or  the  same  accuracy.  On  the  one  hand,  an  intelligent 
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teiminal  is  likely  to  provide  faster  responses  because  it  is  co-located  with  the  decision-maker. 
However,  it  has  no  centralized  database  which  can  aggregate  data  from  multiple  sensors  to 
get  a  global  picture  of  the  simation  and,  therefne,  the  responses  it  can  provide  are  necessarily 
less  accurate.  On  the  other  hand,  the  access  to  the  mainframe  may  require  the  communication 
of  data  from  and  to  renoote  locations  through  a  network:  the  response  time  can  be  quite  long. 

The  next  section  presents  the  results  obtained  for  different  access  times  to  the 
mainframe.  In  each  case,  the  performance  loci  have  been  constructed  for  the  three  measures, 
J.  T,  St. 

7.3  RESULTS  AND  INTERPRETATION 
7.3.1  Results 

The  results  on  the  accuracy  of  the  responses  produced  by  the  organization  for  the  nine 
pure  organizational  strategies,  are  listed  in  Table  7.3.  We  notice  that  the  accuracy  is  maximal 
when  both  decision-makers  query  the  mainframe.  The  accuracy  reaches  its  worst  level  when 
they  both  query  their  intelligent  temiinal. 

TABLE  7.3  Accuracy  of  the  Orgaiuzation 


strategy 


SA, 

SA, 

SAj 

rr, 

FTi 

T, 

MFj 

MFj 

MFj 

SA, 

n-j 

MFj 

SAj 

"'2 

MFj 

SA^ 

MF, 

2 

0.42 

0.76 

0.21 

0.76 

1.01 

0.69 

0.21 

0.69 

0.00 

Two  cases  have  been  investigated  as  far  as  the  processing  times  of  the  Situation 
Assessment  stages  are  concerned: 

(i)  case  1:  SAj  and  SA2  take  10  units  of  time.  ITj  and  0*2  take  5  units  of  time.  MFj 
and  MF2  take  IS  units  of  time.  This  case  corresponds  to  the  situation  where  the 
processing  times  of  both  decision-makers  are  equal  when  they  use  the  same  strategy 


widi  respect  to  the  use  of  the  DSS. 


(ii)  case  2:  SA]  and  SA2  take  10  units  of  time.  ITi  and  IT2  take  5  units  of  time.  MFj 
takes  15  units  of  time  but  MF2  takes  10  units  of  time.  This  corresponds  to  the 
situation  where  the  commander  has  a  faster  access  to  the  mainframe  than  the 
subordinate  because  of  a  better  transmission  time. 

One  can  notice  that,  in  both  cases,  when  the  two-decision  makers  perform  their  situation 
assessment  by  themselves,  they  take  the  same  amount  of  time  to  do  it.  It  implies  that  at  the 
first  interaction,  i.e.,  the  Infonnation  Fusion  stage  of  DM2,  this  one  will  not  have  to  wait  for 
the  informaticm  fixxn  DM]:  they  are  perfecdy  synchronized  fcM*  this  interaction. 

Tables  7.4  and  7.5  show  the  results  for  the  expected  delay,  T,  and  the  synchronization, 
S7,  in  case  1  and  case  2,  for  the  nine  pure  organizational  strategies. 

TABLE  7.4  Delay  and  Synchronization  in  Case  1 


SAj 

SA, 

SAj 

rr, 

rr, 

IT, 

MF, 

MFj 

MF, 

strategy 

SA^ 

rr^ 

MF^ 

SAj 

"■2 

MF^ 

SA^ 

"■2 

MF^ 

T 

15 

15 

20 

15 

10 

20 

20 

20 

20 

S 

2 

7 

7 

7 

2 

12 

7 

12 

2 

T 

In  case  1,  the  maximum  delay  is  obtained  when  at  least  one  of  the  decision-makers 
accesses  the  mainframe.  The  minimum  delay  is  reached  when  both  decision-makers  use  their 
intelligent  terminal.  It  can  be  noticed  that,  when  the  maximum  delay  is  reached,  the 
synchronization  can  have  very  different  values  depending  on  the  coordination  of  the 
strategies  of  the  decision-makers.  When  they  both  access  the  mainframe,  the  synchronization 
is  optimal  for  the  delay  of  20  units  of  time.  For  this  same  delay,  this  synchronization  can 
degrade  considerably,  if  one  of  them  accesses  his  intelligent  terminal  as  the  other  queries  the 
mainframe. 
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TABLE  7.5  Delay  and  SynchrcMiization  in  Case  2 


In  case  2,  the  maximum  delay  is  reached  when  DMj  accesses  the  mainframe. 
Nevertheless,  when  DM2  queries  the  mainframe  alone,  the  delay  does  not  increase  to  this 
level.  It  can  also  be  noticed  that  the  optimal  synchronization  can  no  longer  be  obtained  when 
the  delay  is  maximal,  Furthermore,  the  worst  value  for  the  synchronization  is  reached  only 
for  one  pure  organizational  strategy,  i.e.,  (MFj,  IT2).  This  value  was  reached  for  two  pure 
organizational  strategies  in  case  1,  i.e.,  (MFi,  rr2)  and  GTi,  MF2). 


The  interpretation  of  the  impact  of  the  DSS  on  the  three  Measures  of  Performance  is 
carried  out  in  the  next  section. 


7.3.2  Interpretation 

The  interpretation  of  the  results  obtained  in  the  previous  section  can  be  done  through  the 
consideration  of  the  performance  loci  for  the  measures  J,  T  and  Sj. 

The  performance  loci  for  the  two  cases  presented  in  the  previous  section  are  shown  in 
Figures  7.4  and  7.5.  They  represent  the  values  of  J,  T  and  Sj  reached  for  each  organizational 
strategy,  pure  or  behavioral. 

These  figures  show  the  relations  between  the  various  measures  of  performance.  It  is 
recalled  that; 

-  the  lower  the  value  of  T,  the  better  the  delay. 
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-  the  lower  the  value  of  Sj,  the  better  the  synchronization. 

-  the  lower  the  value  of  J,  the  better  the  accuracy. 

Before  synthesizing  the  results,  some  faas  concerning  these  loci  must  be  first  noted: 

(i)  One  can  see  that,  in  case  2,  the  part  of  the  locus  where  J  is  the  lowest,  i.e.,  where 
the  accuracy  is  the  best,  corresponds  to  higher  values  of  Sj  than  in  case  1.  It  shows  that  there 
exists  a  trade-off  between  accuracy  and  synchronization  when  the  DSS  does  not  have  the 
same  response  times  for  the  two  decision-makers. 

(ii)  In  both  cases,  when  the  expected  delay,  T,  is  minimal,  the  synchronization,  Sy,  is 
also  minimal.  This  is  due  to  the  fact  that  the  intelligent  terminals  provide  the  fastest  way  of 
performing  Situation  Assessment,  and  that  the  delay  will  be  minimal  only  if  both 
decision-makers  query  their  terminal.  The  assumption  that  these  terminals  give  the  responses 
to  both  decision-makers  in  the  same  amount  of  time  is  realistic  because  there  is  no  delay  due 
to  transmission  and  the  algorithms  that  they  use  are  similar. 

(iii)  Conversely,  the  fact  that  the  synchronization  is  minimal  does  not  imply  that  the 
delay  will  be  minimal.  In  case  1,  the  synchronization  reaches  its  lowest  value  for  all  possible 
values  of  the  delay.  It  corresponds  to  the  fact  that,  for  any  delay,  the  decision-makers  can 
find  some  way  to  be  as  well  synchronized  as  possible. 

(iv)  If  a  constraint  is  imposed  on  the  delay,  the  synchronization  of  the  organization  does 
not  degrade.  One  can  notice  that  the  more  stringent  the  constraint  on  T,  the  more  likely  the 
synchronization  will  reach  a  good  value.  In  case  2,  the  synchronization  does  not  reach  its 
lowest  value  for  all  values  of  T  :  as  in  case  1,  the  best  values  of  Sy  are  obtained  for  the 
lowest  delays. 

(v)  In  case  2,  the  more  the  timeliness  of  the  organization  degrades,  the  more  the 
synchronization  will  degrade  too.  It  derives  from  the  fact  that  DMj  is  not  provided  with  the 
same  access  quality  as  DM2:  the  amount  of  time  taken  by  his  queries  to  be  transmitted  to  the 
mainframe  is  substantially  more  important  than  for  DM2.  When  he  uses  the  mainframe,  there 
is  no  way  for  the  organization  to  be  well  synchronized.  DM2  will  have  to  wait  for  long 
amounts  of  time  before  receiving  the  data  that  he  needs  in  his  information  fusion  stage. 


These  facts  show  that  the  introduction  of  a  decision  support  system  in  an  organization 
can  have  different  effects  on  the  coordination  of  the  activities. 

If  the  organization  members  are  well  coordinated  when  they  do  not  use  the  DSS,  the 
latter  can  degrade  this  coordination  because  of  two  factors: 

-  the  decision-makers  can  use  a  larger  number  of  facilities;  it  is  difficult  to  coordinate 
their  access. 

the  quality  of  the  responses  provided  by  the  DSS,  i.e.,  the  response  time  and  the 
information  produced,  can  be  very  different  from  one  decision-maker  to  another. 

Therefore,  on  the  one  hand,  the  decision-makers  have  many  more  alternatives  that  they 
can  use  to  perform  their  task;  the  coordination  of  these  activities  is  consequently  more 
difficult  to  achieve.  On  the  other  hand,  in  coordinating  their  activities,  the  organization 
members  must  take  into  account  the  fact  that  the  DSS  does  not  perform  equally  well  for  all  of 
them. 

This  latter  consideration  is  illustrated  by  case  2  of  the  example:  there  is  a  trade-off 
between  accuracy  and  timeliness  which  is  coupled  with  a  trade-off  between  accuracy  and 
synchronization.  In  order  to  achieve  a  good  accuracy,  the  organization  members  must  use 
strategies  which  lead  to  a  degradation  in  timeliness  and  synchronization.  Conversely,  if  the 
decision-makers  wants  to  be  well  synchronized,  the  accuracy  will  degrade  because  they 
cannot  access  the  mainframe  together. 

Therefore,  the  decision  supfxirt  system,  depending  on  its  characteristics,  leads  to  mixed 
effects  on  the  effectiveness  of  the  organization.  As  in  case  2,  it  can  lead  to  an  improvement 
both  in  accuracy  and  timeliness  of  the  organization,  but  the  coordination  then  degrades. 
Conversely,  in  case  1,  it  cannot  produce  an  improvement  both  in  accuracy  and  timeliness;  but 
coordination  is  always  highest  when  accuracy  or  timeliness  arc  optimal. 

7.4  CONCLUSION 

This  chapter  has  assessed  quantitatively  the  impact  of  a  decision  support  system  on  the 
activities  of  a  decision-making  organization.  As  far  as  the  concept  of  coordination  is 
concerned,  it  can  be  concluded  that  the  synchronization  of  an  organization  can  be  degraded 
when  the  number  of  information  flow  paths  is  increased.  This  degradation  can  be  important  if 


it  takes  different  amounts  of  time  for  the  information  to  flow  through  these  various  paths. 


Therefore,  the  introduction  of  a  decision  support  system  can  alter  considerably  the 
synchronization  of  the  various  activities  for  two  reasons: 

-  the  decision-makers  can  use  different  strategies  with  respect  to  the  use  of  the  system. 
It  can  result  from  the  fact  that  some  of  them  rely  more  than  others  on  the  DSS. 

-  the  capabilities  offered  to  the  various  decision-makers  by  the  system  may  differ.  For 
example,  a  certain  decision-maker  may  have  faster  access  to  the  central  database 
than  another  one,  because  of  different  transmission  times. 


However,  the  fact  that  some  decision-makers  are  provided  with  better  capabilities  can 
allow  the  organization  to  in^rove  both  the  timeliness  and  the  accuracy  of  the  process. 
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CHAPTER  Vm 

CONCLUSIONS  AND  DIRECTIONS  FOR  FURTHER  RESEARCH 

8.1  CONCLUSIONS 

The  purpose  of  this  study  was  to  investigate  the  concept  of  coordination  in  information 
processing  and  decision-making  organizations  and  to  assess  the  extent  to  which  decision  aids 
alter  their  cohesiveness.  The  framework  of  the  research  carried  out  is  the  quantitative 
methodology  to  evaluate  alternative  organizational  structures. 

Five  stages  ccaistitute  the  bases  on  which  the  argument  is  founded: 

1/  analysis  of  the  ctmcept  of  cowdination  in  decisicm-making  organizations. 

2/  modeling  of  decision-making  processes  that  require  cocaxlination. 

3/  development  of  a  set  of  tools  to  evaluate  the  coordination  of  decision-makers. 

4/  modeling  of  decision  support  systems  in  decision-making  organizations. 

5/  investigation  of  specific  examples. 

1/  The  concept  of  coordination  is  defined  as  relating  to : 

-  the  extent  to  which  the  decision-makers  ccxtstitute  a  team. 

-  the  consistency  of  the  information  exchanged  by  the  different  organization 
members. 

-  the  synchronization  of  the  various  activities. 

The  latter  issue  bears  on  the  dynamics  of  the  decision-making  process.  A 
decision-making  organization  is  perfectly  synchronized  for  the  task  at  hand  if  none  of  its 
members  waits  for  the  information  that  he  needs  at  any  stage  of  the  process.  If  it  is  not  the 
case,  the  value  of  information  when  it  is  actually  processed  may  have  decreased,  leading  to  a 
degradation  of  the  organizational  effectiveness. 

It  is  indicated  that  the  synchronization  can  be  modified  by  two  types  of  factors: 

-  the  dynamics  of  the  decision-making  process  can  lead  various  organization  members 
to  process  data  with  different  priority  orders. 

-  the  number  of  information  flow  paths  in  the  organizational  structure  with  different 
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processing  times  can  be  increased  by  the  introduction  of  new  components. 

The  consistency  of  information  shows  the  extent  to  which  different  pieces  of  information 
can  be  fused  without  contradiction. 

2/  The  modeling  of  processes  that  require  coordination  is  developed  using  the  basic  model 
of  the  single  interacting  decision-maker  refined  through  the  use  of  the  Predicate  Transition 
Net  formalism.  In  particular,  tokens  representing  symbolic  information  carriers  have  been 
differentiated  on  the  basis  of  three  attributes  which  account  for  characteristics  that 
decision-makers  can  use  to  discriminate  between  various  data. 

The  protocols  of  interactions  between  organization  members  model  the  fact  that  they 
must  refer  to  the  same  input  when  they  fuse  data.  Different  strategies  for  selecting  the 
information  to  process  have  been  introduced,  e.g.,  FIFO  or  priority  order  between  classes  of 
data. 

3/  The  evaluation  of  the  coordination  is  based  on  a  characterization  of  the  firing  of 
interactional  transitions  in  the  Predicate  Transition  Net  model  developed.  Furthermore,  two 
measures  are  introduced  in  order  to  perform  a  quantitative  evaluation  of  the  coordination  of 
decision-making  processes,  i.e.,  the  degree  of  information  consistency  and  the  measure  of 
synchronization. 

A  simulation  system  for  Petri  Nets  has  been  developed.  Ordinary  Petri  Nets,  Timed  Petri 
Nets  and  Predicate  Transition  Nets,  using  the  grammar  of  execution  introduced  in  this  work, 
can  be  simulated.  The  dynamics  of  different  decision-making  processes  can  be  investigated 
by  simulating  the  execution  of  the  corresponding  Petri  Net  models.  Quantitative  results 
concerning  the  processing  delays  and  the  synchronization  of  the  activities  can  be  obtained. 

4/  A  nKxlel  of  a  decision  support  system  is  presented.  It  accounts  for  the  fact  that  most  real 
systems  contain  facilities  accessed  individually  by  the  users  and  databases  and  mainframes 
shared  by  all  organization  members.  It  is  also  consistent  with  the  fact  that  a  decision-maker 
has  to  make  meta-decisions  with  respect  to  the  use  of  the  decision  support  system. 

5/  The  examples  show  that  a  preprocessor  can  degrade  the  synchronization  of  the  activities 
if  the  decision-makers  process  data  in  different  order  on  the  basis  of  the  information  they 
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obtain  by  using  the  decision  aid.  Furthermore,  when  the  priority  order  implemented  by 
organization  members  differ,  the  fact  that  multiple  data  are  displayed  at  the  same  time  to  them 
can  degrade  considerably  the  organizational  effectiveness,  because  of  the  likelihood  that 
organization  members  do  not  refer  to  the  same  inputs  when  interaction  increases. 

The  introduction  of  a  decision  support  system  can  also  degrade  the  coordination  of  the 
activities  because  the  decision-makers  have  to  access  various  facilities  which  do  not  have  the 
same  response  times;  they  depend  on  the  configuration  of  the  system. 

8.2  DIRECnONS  FOR  FURTHER  RESEARCH 

Research  can  be  carried  on  in  several  directions  to  integrate  the  different  concepts, 
models  and  evaluation  tools  presented  in  this  work  in  a  comprehensive  study  of  coordination 
in  decision-making  organizations.  Suggestions  for  future  work  are  presented  in  the  remainder 
of  this  section. 

First,  the  Predicate  Transition  Net  framework  can  be  used  to  investigate  different 
situations  by  developing  new  rules  for  selecting  tokens  and  for  the  enablement  of  transitions. 
For  example,  one  can  investigate  the  performance  of  organizations  where  the  protocols  of 
interactions  allow  mutual  adjustment  between  the  organization  members:  for  instance,  if  DMj 
recognizes  that  he  always  wait  for  the  information  from  DM2  to  arrive,  he  can  decide  to  take 
more  time  to  perform  his  processing  or  to  query  a  database.  In  this  context,  for  given 
protocols  of  interaction,  the  synchronization  and  accuracy  can  be  improved.  Therefore,  the 
design  of  organizational  structures  in  which  decision-makers  can  decide  to  alter  their  activities 
to  adjust  to  the  processes  performed  by  other  components  (human  or  technological)  can  be 
analyzed. 

Second,  it  seems  necessary  to  incorporate  the  modeling  of  algorithms  performed  by  the 
decision-makers  when  they  choose  the  items  of  information  that  they  process.  In  so  doing,  it 
would  be  possible  to  assess  the  impact  of  such  decisions  on  the  workload  of  each  member. 
Furthermore,  the  relationship  between  the  bounded  rationality  constraint  and  the  concept  of 
coordination  needs  to  be  investigated.  Indeed,  when  a  decision-maker  is  overloaded,  it  may 
be  the  case  that  he  sends  information  inconsistent  with  what  another  member  knows. 

Third,  the  impact  of  databases  on  the  consistency  of  information  must  be  assessed.  The 


fact  that  different  decision-makers  share  a  common  database  can  increase  the  consistency  of 
the  information  that  they  exchange.  Conversely,  if  they  access  decentralized  databases  which 
are  not  upgraded  in  the  same  manner,  the  quality  of  their  interactions  could  degrade.  In  the 
same  way,  two  decision-makers  accessing  a  common  database  but  at  different  instants  can 
get  different  mformation  cm  the  state  of  the  envircmment. 

Fourth,  the  impact  of  decision  aids  which  provide  alternatives  to  decision-makers  can  be 
assessed.  Indeed,  if  a  decision  aid  produces  different  responses  to  a  query,  the 
decision-maker  who  queried  the  system  may  improve  the  accuracy  of  his  processing  but  the 
timeliness  of  the  process  can  be  degraded,  if  a  substantial  amount  of  time  is  needed  to  assess 
the  various  responses  given  by  the  decision  aid. 

Finally,  the  development  of  the  simulation  package  to  integrate  various  tools  for 
evaluating  organizational  structures  should  be  continued  so  that  the  investigation  of  the 
dynamics  of  decision-making  processes  in  various  circumstances  can  be  pursued. 
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APPENDIX  A 


SIMULATION:  USER'S  MANUAL 


A.1  INTRODUCTION 

The  MIT  Petri  Net  Simulation  System  (MIT/SIM)  makes  use  of  the  Design  graphics 
package,  version  2.1,  developed  by  Meta  Software  Corporation  and  runs  on  Macintosh  with 
at  least  one  megabyte  in  RAM.  One  can  draw  Petri  Nets  and  then  execute  them  according  to 
grammar  rules  that  the  user  can  define  by  himself. 

This  appendix  is  an  introduction  to  the  use  of  the  MIT/SIM  System  from  a  user's 
standpoint.  Information  concerning  the  architecture  and  development  of  the  program  can  be 
found  in  Appendix  B. 

The  MIT/SIM  System  allows  to  simulate  different  levels  of  Petri  Nets:  it  allows  the 
simulation  of  Timed  and  non-Timed  ordinary  Petri  Nets;  furthermore,  it  embodies  basic 
Predicate  Transition  Net  features  that  relate  to  the  model  of  coordination  developed  in  this 
thesis.  The  user  is  responsible  for  defining  the  type  of  simulation  that  he  wants  to  implement. 

The  present  appendix  shows  the  procedures  to  set  up  the  system  before  running  a 
simulation.  It  consists  of  the  following  parts: 

-  Additional  notions  on  the  execution  of  Petri  Nets 

-  Starting  the  simulation 

-  Simulation  menus 

-  Node  information 

-  Sample  session 

A.2  ADDITIONAL  NOTIONS  ON  THE  EXECUTION  OF  PETRI  NETS 

This  section  provides  additional  information  concerning  the  notions  of  depth-first, 
breadth-first,  pull-out  and  step.  The  governing  rule  for  the  execution  of  a  Petri  Net  is  that  a 
transition  may  fire  when  it  is  enabled. 


When  inq>lementing  the  execution  of  a  Petri  Net  cxi  a  digital  computer,  the  automation  of 
the  Hring  process  raises  issues  concerning  the  fact  that  a  computer  executes  instructions 
sequentially.  If  two  transitions  may  be  fired  concurrently  according  to  the  net  formalism,  it  is 
necessary  to  order  their  fuing  to  simulate  the  same  step  on  the  computer.  In  some  cases,  the 
execution  of  the  net  may  be  very  sensitive  to  this  ordering. 

In  non-Timed  Petri  Nets,  the  main  problem  arises  firom  the  fact  that  time  cannot  be  used 
as  an  index  to  order  the  different  events  that  must  occur  transitions  fue  instantaneously;  rules 
must  be  defined  in  order  to  automate  the  execution  of  the  net  without  requiring  the  user  to 
make  the  choice  of  what  event  should  take  place  next 

Depth-first  execution  is  accomplished  by  considering  first  for  the  next  firing  the  set  S  of 
transitions  enabled  by  the  tokens  produced  by  the  last  firing.  However,  if  the  firing  of  these 
transitions  requires  the  resolution  of  conflicts  involving  transitions  that  do  not  belong  to  S, 
these  conflicts  must  be  resolved. 

Breadth-first  execution  requires  the  firing  of  all  enabled  transitions  at  a  given  marking  M 
before  considering  new  enablements.  If  there  exists  a  conflict  for  these  transitions,  it  must  be 
resolved;  otherwise,  any  conflict  involving  a  transition  not  enabled  for  the  marking  M  must 
not  be  resolved  and  the  transition  enabled  for  the  maridng  M  will  fire. 

In  the  example  of  Figure  A.  1 ,  we  assume  that  Pi  and  P2  both  contain  a  token  and  that  all 
transitions  have  zero  firing  times.  Furthermore,  we  assume  that  when  concurrency  occurs 
the  place  with  the  smallest  index  is  considered  first .  Then,  the  sequences  of  transition  firings 
will  be  the  following: 

depth-first:  M,  tn,  t'n,  ti2,  t'12,  t2,  t2i,  t’21,  t22,  t'22- 

breadth-first:  t],  t2,  tjj,  ti2,  t2i,  t22.  t'li.  t'i2»  l'2l>  *'22- 

In  this  context,  a  step  in  depth-first  corresponds  to  the  firings  of  all  transitions  for  a 
branch,  e.g.,  ti,  tn,  t'u  in  the  example  above.  A  step  in  breadth-first  corresponds  to  the 
firing  of  all  transitions  at  a  particular  instant,  e.g.,  tj,  t2.  In  Timed  Petri  Nets,  a  step 
corresponds  to  the  firing  of  all  the  transitions  that  must  occur  at  the  same  time. 


If  ti  fires  first,  t2  and  13  are  both  enabled.  When  the  stragtegy  adopted  is  breadth -first, 
only  places  P3  and  P4  are  considered  for  the  next  firing:  then,  no  conflict  between  t2  and  t3 
needs  to  be  resolved  and  t3  fires.  If  the  strategy  is  depth-first,  the  token  produced  by  tj  is  in 
place  P2;  it  enables  t2  which  is  considered  first  for  the  next  firing:  if  the  pull-out  process  is 
implemented,  transition  t2  fires  without  resolution  of  the  conflict;  otherwise,  the  resolution  of 
the  conflict  must  take  place  in  accordance  with  the  definition  of  the  depth-first  strategy. 

Therefore,  when  executing  a  Petri  Net,  it  is  important  to  recognize  whether  it  is  an 
ordinary  Petri  Net  or  a  Timed  Petri  Net  or  a  partial  Timed  Petri  Net,  i.e.,  a  Timed  Petri  Net 
with  some  transitions  having  zero  firing  times  .  For  Timed  Petri  Nets,  the  automation  is  done 
with  respect  to  time.  In  the  other  cases,  the  user  must  decide  of  some  strategy  to  resolve 
concurrency  issues  that  might  occur  because  of  instantaneous  firings. 

A.3  STARTING  THE  SIMULATION 

(i)  Before  starting  the  simulation  program,  the  user  must  have  created  a  Petri  Net 
diagram  using  the  MIT/PN  graphics  package.  The  Mit-pn  menu  of  this  application  must  be 
used  in  order  to  create  the  diagram  of  interest.  If  the  user  does  not  want  to  provide 
immediately  the  nodes  with  data,  he  can  use  the  automatic  labelling  option  that  will  assign 
names  to  the  nodes:  pi,  P2,  etc...  for  places;  tj,  t2,  etc...  for  transitions;  Sj,  S2,  etc...  for 
switches;  ci,C2,  etc...  for  connectors.  By  using  the  turn  on/off  labels  option,  the  user  can 
have  the  labels  appear  on  or  disappear  from  the  screen.  The  user  should  avoid  situations 
where  switches  have  more  than  one  input  place.  Once,  the  user  has  created  the  net,  he  must 
save  it  and  quit  from  the  MIT/PN  prograia 

(ii)  The  MIT/SIM  is  a  separate  application  program.  In  order  to  run  the  simulation,  the 
user  must  double-click  on  the  icon  named  MIT/SIM.  The  environment  of  the  MIT/SIM 
System  is  automatically  brought  on  the  screen.  TTie  Petri  Net  that  the  user  created  in  step  (i) 
can  be  loaded  by  using  the  Open  option  in  the  File  menu.  At  this  stage,  the  user  is  provided 
with  the  environment  of  the  MTT/SIM  System  and  with  the  Petri  Net  that  he  wants  to  execute. 
If  the  user  wants  to  load  another  net  that  already  exists,  he  can  Close  the  file  in  the  File  menu 
and  Open  the  file  of  interest 

At  this  stage,  the  user  must  define  what  type  of  simulation  will  be  run.  The  following 
paragraphs  present  the  different  capabilities  of  the  MIT/SIM  system. 


I 


A.4  SIMULATION  MENUS 


Each  of  the  following  paragraphs  corresponds  to  one  of  the  five  menus  specific  to  the 
MIT/SIM  System  and  which  are  illustrated  on  Figure  A.3. 


#  File  Paee  Tbken  OoDcmieucy  Oonflict  Optiaos  Sim 


Fig.  A.3  Simulation  Menus 


This  figure  shows  the  top  of  the  screen  once  the  user  has  opened  a  file  containing  the 
Petri  Net  that  he  wants  to  simulate.The  five  menus  that  are  explained  in  this  section  are: 
Token,  Concurrency,  Conflict,  Options  and  Sim.  These  menus  contain  all  the  commands 
required  to  initialize  and  run  the  simulation  as  well  as  to  get  information  on  the  status  of  the 
Petri  Net  during  the  execution.  The  File  and  I^ge  menus  are  the  customary  ones  for  Design 
triplications. 

A.4. 1  Token  Menu 

Figure  A.4  shows  the  different  commands  that  can  be  accessed  from  this  menu. 

4  File  Page  Concurrency  Conflict  Options  Sim 


Type:  Node  Rctiuate  9€R 


One  Token 
Constant  interual 
Random  Interual 


Set  Token  Type 
Random  Token  Type 
No  Token  Type 


Check  Place 


Activate: 


function: 


Used  to  insert  one  or  several  tokens  in  a  place  before  running  a 

simulation.  The  time  of  arrival  of  the  tokens  and  their  classes  are  set 

according  to  the  choices  made  in  the  Token  menu 

Once  the  type  of  tokens  -  i.e.,  number,  arrival  times  and  classes  -  have 

been  selected  with  the  Token  menu,  click  on  the  place  of  interest 

and  call  "Activate".  If  a  mistake  has  been  made,  reinitialize  the  net  with 

"Initialize". 


One  Token: 


function: 


Used  to  specify  that  "Activate"  will  create  at  current  time  one  token  in 
the  selected  place. 

Call  "One  Token".  As  long  as  the  check  mark  is  present,  "Activate" 
willcrecte  one  token  at  a  time  unless  specified  otherwise  (cf.  "Infinite" 
in  section  A.4.5). 


Constant  Interval: 

function:  Used  to  specify  that  a  finite  string  of  tokens  with  constant  interarrival 

time  starting  at  current  time  will  be  activated  in  the  selected 
place.  The  number  of  tokens  and  the  interarrival  time  are  specified  in 
the  dialog  window  that  is  brought  on  the  screen  when  "Activate"  is 
called. 

use:  Call  "Constant  Interval".  As  long  as  the  check  mark  is  present,  this  rule 

of  activation  is  implemented  but  the  dialog  window  appears  for  each 
place  selected. 


Random  Intmal: 


function: 


Used  to  specify  that  a  finite  string  of  tokens  with  random  interarrival 
time  starting  at  current  time  will  be  activated  in  the  selected  place. 
The  number  of  tokens  and  the  maximum  interarrival  time  are  specified 
in  the  dialog  window  that  is  brought  on  the  screen  when  "Activate"  is 
called. 

Call  "Random  Interval".  Implemented  as  long  as  the  check  mark  is 
present  but  the  dialog  window  appears  for  each  place  selected. 
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Set  Token  Type: 

function:  Allows  the  user  to  specify  the  class  of  each  token  that  is  activated.  A 

class  is  an  integer  number. 

use:  Call  "Set  Token  Type".  Implemented  as  long  as  the  check  mark  is 

present.  A  dialog  window  is  brought  on  the  screen  asking  for  the  class 
of  the  token. 

Random  Token  Type: 

function:  Used  to  specify  that  the  classes  of  the  tokens  to  be  activated  are  chosen 

at  random.  Interesting  when  a  string  of  several  tokens  is  generated. 

use:  Call  "Random  Token  Type".  A  dialog  window  is  brought  on  the  screen 

asking  for  the  number  of  classes.  The  classes'  numbers  stan  from  0. 
Implemented  as  long  as  the  check  mark  is  present. 


No  Token  Type: 

function:  Used  to  specify  that  the  u^ens  have  no  class  ( class  0). 

use:  Call  "No  Token  Type".  Implemented  as  long  as  the  check  mark  is 

present. 


Check  Place: 

function: 


Ar^ws  the  user  to  check  the  list  of  tokens  that  stand  in  any  place. 
Tokens  have  four  attributes:  time  of  arrival  in  net,  time  of  arrival  in 
place,  status  (usable  =  1,  not  usable  =  0),  class  (integer  number). 

Click  on  the  place  of  interest.  Call  "Check  Place".  The  list  of  tokens  is 
saved  in  a  file  called  "myfilel"  that  you  can  access  from  the  MIT/SIM 
environment  using  the  desk  accessories  Redwriter  or 
Mockwrite  in  the  4  menu. 


A.4.2  Concurrency  Menu 


Figure  A.5  shows  the  different  commands  that  can  be  accessed  from  this  menu. 
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Fig.A.5  Concurrency  Menu 


function:  Used  to  have  the  user  execute  the  Petri  Net.  At  each  stage,  the  user  is 

asked  to  select  among  the  possible  places  the  one  that  should  be 
considered  for  the  next  firing  of  a  token. 

use:  Call  "User".  The  possible  places  are  surrounded  by  boxes  and  the  user 

must  click  on  the  place  that  he  has  chosen.  As  long  as  the  check  mark  is 
present,  the  user  is  asked  the  execute  the  net. 

Random: 

functicm:  Used  to  automate  the  process  of  selecting  the  next  place  to 

be  considered.  The  choice  is  made  at  random . 

use:  Call  "Random".  As  long  as  the  check  mark  is  present,  the  choice  is 

made  automatically  at  random. 

Deptli*fir9t: 

function:  Used  to  automate  the  firing  of  concurrent  transitions  which  fire 

instantaneously,  i.e.,  that  have  a  zero  firing  time,  according  to  the 
depth-first  strategy,  (cf.  section  A.2). 

use:  Call  "Depth-first".  As  long  as  the  check  marie  is  present,  the  depth-first 

strategy  is  implemented  when  applicable. 


Breadth-first: 

function:  Used  to  automate  the  tiring  of  concurrent  transitions  which  fire 

instantaneously,  i.e.,  that  have  a  zero  tiring  time,  according  to  the 
breadth-first  strategy,  (cf.  section  A.2). 

use:  Call  "Breadth-first".  As  long  as  the  check  mark  is  present,  the 

breadth-first  strategy  is  implemented  when  applicable. 

A.4.3  Conflict  Menu 

Figure  A.6  shows  the  different  commands  that  can  be  accessed  from  this  menu. 

^  File  Page  Token  Concurrency  Options  Sim 

Type:  Node  Tityf  Dim  UsOf 

Random 
unnam(  Pull  Out 


Rg.  A.6  Conflict  Menu 

User 

function:  Used  to  ask  the  user  to  resolve  the  situations  of  conflict  between 

different  transitions. 

use:  Call  "User".  The  transitions  in  conflict  are  surrounded  by  boxes  and 

the  user  must  click  on  the  transition  that  he  has  chosen.  As  long  as  the 
check  mark  is  present,  the  user  will  be  asked  to  resolve  the  conflict 
situations. 

Random: 

function:  Used  to  resolve  automatically  the  situations  of  conflict  between 

different  transitions.  The  transition  that  will  fire  is  selected  at  random. 

use:  Call  "Random".  As  long  as  the  check  mark  is  present,  the  resolution  of 

conflict  situations  will  be  automatically  done  at  random. 


Pull-oiit: 


fiincticai:  Used  to  implement  the  Pull-out  strategy  when  a  confusion  situation 

occurs  (cf.  section  A.2). 

use:  Call  "Pull-out".  As  long  as  the  check  mark  is  present,  the  pull-out 

strategy  will  be  implemented  for  confusion  situations. 

A.4.4  Options  Menu 


Figure  A.7  shows  the  different  commands  that  can  be  accessed  from  this  menu: 


Fig.  A.7  Options  Menu 

Contiiiiioiis: 

functicMi:  Used  to  specify  that  the  execution  takes  place  continuously  unless  the 

user  interrupts  it. 

use:  Call  "Continuous".  As  long  as  the  check  mark  is  present,  the 

continuous  execudcm  will  be  inq>lemented. 

Dday: 

function:  Used  to  implement  a  continuous  execution  as  above  but  the  firing 

process  is  slowed  down  so  that  it  becomes  observable. 

use:  Call  "Delay".  As  long  as  the  check  mark  is  present,  the  delayed 

execution  will  take  place. 

Fire  One: 

function:  Used  to  specify  that  the  execution  is  implemented  one  firing  at  a 


time.  The  user  must  call  "Run"  in  the  Sim  menu  in  order 
to  proceed. 

use:  Call  "Fire  One".  Implemented  as  long  as  the  check  mark  is  present 

Stqi: 

function:  Used  to  specify  that  the  execution  is  implemented  step  by  step  (cf. 

section  A.2).  The  user  must  call  "Run"  in  Sim  in  order  to  proceed. 

use:  Call  "Step".  Implemented  as  long  as  the  check  mark  is  present. 

Edit: 

function:  Used  to  insert  the  data  corresponding  to  the  nodes  (cf.  section  A.5). 

Cannot  be  used  to  activate  tokens. 

use:  Click  on  the  node  of  interest.  Call  "Edit".  A  window  appears  on  the 

screen  that  can  be  filled  as  explained  in  section  A.S.  In  order  to  keep 
the  new  data,  press  "return"  or  click  on  "change". 

Turn  labels  on/off: 

function:  Turn  on  and  off  labels  of  the  nodes  that  are  on  the  screen. 

use:  Call  "Turn  labels  on/off". 

A.4.5  Simulation  Menu 


Figure  A.S  shows  the  different  commands  that  can  be  accessed  from  this  menu: 


Fig.A.8  Simulation  Menu 


Used  to  initialize  the  simulation  process  befcHe  it  can  be  run. 

Call  "Initialize"  before  activating  any  token  in  the  net .  Must  be  used 
every  time  a  simulation  is  to  be  run;  in  particular,  when  a  diagram  has 
just  been  brought  on  the  screen  or  when  re-running  a  simulation  for  a 
diagram  that  has  just  been  simulated 

Used  to  run  the  simulation  once  the  process  of  initialization  is  over. 

Call  "Run". 

Stop: 

function;  Used  to  interrupt  a  simulation  that  is  being  executed, 
use:  Call  "Use"  whenever  it  is  necessary  even  if  the  simulation  is  still 

running. 


hifinite  queue: 

function:  Used  to  specify  that  an  infinite  string  of  tokens  will  be  activated  starting 

at  current  time  for  each  place  selected  with  a  "comment"  record  equal  to 
"  i  ".  (cf.  section  A.5).  Infinite  string  means  that  as  soon  as  a  token 
leaves  the  place,  a  new  token  is  activated  in  it. 
use:  Call  "Infinite".  Implennented  as  long  as  the  check  mark  is  present. 

Concerns  only  places  with  "comment"  record  equal  to  "  i  ".  (cf. 
section  A.5). 


A.5  NODE  INFORMATION 
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A.5.1  Places 


Figure  A.9  shows  the  window  used  to  enter  the  information  concerning  places. 


IPlace  Information 


Icapacityi 

««»■■■— —a— 


jtype 
fcoiihiiheht 


Fig.A.9  Place  Information 


name 


maildng: 

capBC^y: 


contains  the  name  of  the  place, 
contains  the  current  marking  of  the  place. 

contains  the  capacity  of  the  place.  Zero  means  that  the  capacity  is 
infinite.  In  the  current  version  of  MIT/SIM,  capacities  should  be  left 
infinite. 


blank  or  ”  r  the  place  carries  tokens  with  no  class.  Used  in  ordinary  Petri  Nets 

when  tokens  have  no  attributes  or  to  represent  resource  places  in 
the  model  of  decisicm-making  organizations. 

”  f  the  selection  of  tokens  in  this  place  is  done  according  to  the  rule 

LFIFO,  i.e.,  local  FIFO:  the  token  that  arrived  first  in  the  place  and 
that  can  be  fired  is  rired  flrsL 

”  I”:  the  selection  of  tokens  in  this  place  is  done  according  to  the  rule 

LLIFO,  i.e.,  local  LIFO:  the  token  that  arrived  last  in  this  place  and 
that  can  be  fired  is  fired  first 

”  s":  same  as  "r"  but  tokens  have  different  types.  Used  for  certain  types 


P 

I* 


W' 


n  ^n. 


of  transitions  (cf.  section  A.5.2). 

tokens  with  the  lowest  class  number  are  selected,  using  the  LFIFO 
for  tokens  that  correspond  to  the  same  lowest  class  number. 

"  h tokens  with  class  0  are  selected  first  and  otherwise  with  the  highest 
class  number.  LFIFO  is  applied  if  several  tokens  apply. 

commant: 

”  i":  used  to  specify  that  an  infinite  string  of  tokens  can  be  built  in  this 

place. 

A.S.2  Transitions 


Figure  A.  10  shows  the  window  used  to  enter  the  information  concerning  the  transitions: 


if FansrficTnTn  formation 


jnamej 

jciolayl 


I 


■function  i 
jcoirTmenti 


change 

cancel 


Fig.  A.  10  Transition  Information 


name: 

delay: 

ftmction: 

blaidcor"n”: 


tf  f  M. 


name  of  transition. 

time  delay  for  the  firing  of  the  transition. 

transition  is  enabled  whenever  there  is  a  token  in  each  of  its  input 
places,  regardless  of  its  class.  When  it  fires,  it  puts  a  token  in  each 
output  place  with  no  class  attached  to  it. 

the  tokens  which  are  in  the  input  places  of  type  different  from 
blank  or  "  r  "  must  have  the  same  time  of  entry  in  the  net  and 
same  class  for  the  enablement.  Input  places  of  type  "  r "  must  have 
a  token.  When  it  fires,  it  puts  in  each  ouput  place  a  token  with  the 
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"jn": 


"■i": 


eommgiis; 


same  attributes  ( time  of  entry  in  net  and  class).Should  not  have 
any  place  of  type  "  s  "  in  input. 

behaves  like  transitions  of  type  "  f "  for  the  enablement  and  firing, 
but  must  also  have  a  place  of  type  "  s  "  in  input  that  contains  a 
token  of  class  "  n  "  (n  =  integer  between  0  and  9).  Should  not  have 
any  place  of  type  "  s  "  in  output. 

behaves  like  transitions  of  type "  f "  for  the  enablement  It  can  have 
output  places  of  type  "  s  "  in  which  tokens  of  class  n  will  be 
inserted  ( n  =  integer  between  0  and  9 ).  For  other  type  of  places,  it 
behaves  like  transitions  of  type  "  f  ".  Should  not  have  any  place  of 
type  "  s  "  in  input 
any  comment  can  be  inserted  here. 


A.5.3  Switches 


Figure  A.l  1  shows  the  window  used  to  enter  the  information  concerning  the  switches: 


icomments 


iSmitch  information! 


change 


cancel 


Fig. A.  11  Switch  Information 


name: 


name  of  switch. 


delay:  time  delay  for  the  firing  of  the  switch. 

function:  enabled  when  a  token  is  in  input  place.  Should  have  only  one  input 

place. 

blank  or  "  u  ”:  user  is  asked  to  select  the  place  to  which  the  token  will  be  routed. 

"  r”:  one  of  the  output  connectors  is  chosen  at  random  and  the  token  is 

moved  through  this  conector.  Attributes  of  the  token  are  kept. 


n 


O 


tt. 


If 


.11. 


"s”: 

oommenls: 


the  token  is  routed  through  the  connector  with  the  highest  priority  if 
it  can  carry  the  token  (output  place  must  not  be  full).  Since 
capacities  are  not  fully  implemented,  token  will  always  be  routed 
through  first  connector  in  the  current  version.  Atributes  of  the  token 
are  kept. 

the  token  is  routed  through  a  connector  selected  on  the  basis  of  the 
probability  distribution  defined  in  the  output  connectors' 
record  called  "probability  that  arc  is  open".  Attributes  of  the  token 
are  kept. 

the  token  is  routed  through  the  connector  that  has  a  priority  equal  to 
its  class.  Attributes  of  the  token  are  kept, 
any  comment  can  be  inserted  here. 


A.5.4  Connectors 


Figure  A.  12  shows  the  window  used  to  enter  the  information  coceming  the  connectors: 


Connector  Information! 
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Fig.A.12  Connector  Information 
name:  name  of  the  connector. 

capacity:  anything  can  be  inserted  here.  Not  used  in  the  current  version, 

probabffity:  probability  for  switches  of  type  "  p  ".  The  sum  does  not  need  to  be 

equal  to  one  (normalization  occurs  during  execution), 
an  integer.  Used  for  switches  of  type  "  o  "  or  "  s  ".  In  the  latter 
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case,  the  priorities  should  correspond  to  the  classes  of  the  tokens 
activated  in  the  net 

oonunoils:  anything  can  be  inserted  here. 

A.6  SAMPLE  SESSION 

This  section  shows  how  to  run  a  simulation.  Even  though  the  guidelines  presented  here 
are  very  general,  they  are  common  to  all  sessions  that  execute  Petri  Nets  with  the  MTT/SIM 
System. 

If  the  Petri  Net  is  already  on  the  screen  with  the  MIT/SIM  environment,  skip  steps  1-2. 
1>  Double-click  on  the  icon  named  MTT/SIM. 

2>  Open  the  file  containing  the  Petri  Net  by  using  Open  in  File  menu. 

3>  Fill,  if  necessary,  the  information  for  the  nodes  as  explained  in  section  A.4 
4>  InitLalize  the  system  by  calling  Initialize  in  Sim  menu. 

5>  Select  the  type  of  tokens  you  want  to  activate  with  Token  menu. 

6>  Click  on  the  place  where  you  want  to  activate  these  tokens. 

7>  Call  Activate  in  Token  menu. 

8>  Repeat,  as  necessary,  steps  5-7  for  all  places  where  tokens  have  to  beactivated. 

9>  Set  the  option  for  the  run  by  using  Concurrency,  Conflict  and 
Options  menus. 

10>  Call  Run  in  Sim  menu. 

The  execution  of  the  Petri  Net  starts  and  can  be  interrupted  in  two  different  ways: 

call  Stop  in  Sim  menu.  The  execution  is  suspended  until  you  call  Run  in  Sim. 
take  any  action  with  the  mouse  or  the  keyboard.  The  execution  is  suspended  until 
the  process  called  with  the  mouse  is  over.  The  simulation  starts  over  again  by 
itself. 

It  is  not  recommended,  during  an  interrupt,  to  change  the  structure  and  setting  of  the 
Petri  Net  It  has,  indeed,  no  meaning  as  far  as  the  execution  of  the  Petri  Net  is  concerned  and 
can  cause  unexpected  results.  However,  the  user  can  change  the  options  used  to  run  the 
simulation,  i.e.,  the  options  in  Concurrency,  Conflict  and  Options  menus.  The  user  can  take 
any  other  action  that  does  not  modify  at  all  the  execution  currently  processed. 


APPENDIX  B 


SIMULATION :  DEVELOPER’S  MANUAL 


B.l  INTRODUCTION 

The  MTT/SIM  System  has  been  developed  on  the  Macintosh  Plus  using  the  Design  Open 
Architecture  Development  System  (Design  OADS),  version  2. 1 ,  developed  by  Meta  Software 
Corporation,  and  the  Lightspeed  C  environment,  version  1,  developed  by  Think 
Technologies.  The  references  of  the  corresponding  manuals  are  provided  at  the  end  of  this 
chapter  .The  Design  OADS  provided  the  meta-language  of  Design  functions  that  allow  to 
access  at  a  high-level  the  graphical  tools  of  the  Design  environment.  The  Lightspeed  C 
compiler  supplied  the  development  tool  to  write  the  program  in  C  language  in  a  convenient 
manner. 

This  appendix  has  two  objectives: 

-  to  provide  specific  information  concerning  the  methods  used  to  simulate  Petri  Nets. 

-  to  be  a  support  for  the  future  maintenance  and  enhancements  of  the  MIT/SIM 
System. 

It  is  therefore  oriented  toward  technical  issues  that  relate  to  the  programming  of  the  Petri 
Net  simulation  software.  However,  the  ideas  developed  here  do  not  refer  to  the  coding  itself 
but  rather  to  the  data  structure  and  architecture  of  the  program.  More  detailed  infonnation 
concerning  the  coding  of  the  functions  implemented  can  be  found  in  the  code  itself. 

The  program  is  a  discrete-event  simulation:  it  generates  and  handles  events  that  modify 
the  system  in  a  discrete  manner.  It  is  consistent  with  the  execution  of  Petri  Nets  which  is  a 
discrete  process,  i.e.,  firing  of  transitions  that  are  enabled  and  insertion  of  tokens  in  places. 
Thus,  the  simulation  of  Petri  Nets  is  controlled  by  the  appearance  in  a  calendar  of  elementary 
events  and  by  the  sequential  processing  of  them  as  they  are  encountered.  The  event  calendar 
is  defined  as  being  an  ordered  list  which  indicates  the  sequence  in  which  events  are  activated. 

This  section  consists  of  the  following  parts: 

-  elementary  events 


-  event  calendars 

-  data  structure  for  the  nodes 

-  architecture  of  the  program 

B.2  ELEMENTARY  EVENTS 

The  program  makes  use  of  the  management  of  calendars  in  order  to  determine  at  each 
instant  what  is  the  next  event  to  implement.  The  elementary  events  are  the  events  that  appear 
on  the  calendars  and  that  are  recognized  by  the  event-manager  which  decides  what  particular 
actions  to  take  on  the  basis  of  the  event  encountered. 

There  are  five  elementary  events  described  in  the  subsequent  paragraphs.  These  events 
are  characterized  by  three  essential  parameters:  the  index  that  is  used  to  order  them  in  the 
calendars:  time,  the  type  of  event,  e.g.,  an  integer,  and  the  node  of  the  Petri  Net  where  the 
event  takes  place. 

B.2.1  Activation  of  a  Token  in  a  Place 

The  type  of  this  event  is  zero.  It  refers  only  to  places.  When  this  event  is  encountered, 
the  following  actions  must  be  taken: 

-  Check  if  the  place  is  not  empty  (token  already  removed) 

-  Find  all  the  output  transitions  of  the  place  that  are  enabled. 

-  If  several  transitions  are  enabled,  resolve  the  conflict  (user’s  choice  or  at  random) 

-  Recognize  if  the  selected  transition  is  a  switch  or  a  transition. 

-  Check  if  the  transition  ( or  switch)  is  not  already  executing. 

-  If  it  is,  compute  the  time  of  end  of  execution  and  reactivate  the  token  in  the  place  at 
this  time. 

-  If  it  is  not,  select  the  output  place  in  the  case  of  a  switch. 

-  Insert  in  the  calendar  the  event  "transition  enabled" 

In  the  remainder  of  this  appendix,  this  event  is  denoted  by  ev>activate. 

B.2.2  Transition  Enabled 

The  type  of  this  event  is  one.  It  takes  place  only  for  transitions  and  switches.  When  this 
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event  is  encountered,  the  following  actions  must  be  taken: 

-  Check  if  the  transition  is  still  enabled. 

-  Check  if  the  transition  is  free  to  fire. 

-  Recognize  the  function  of  the  transition  ("function"  in  transition's  record  -  cf.  A.5) 

-  Depending  on  the  function  of  the  transition,  determine  the  set  of  tokens  that  can  be 
fired  by  the  transition. 

-  For  each  input  place,  depending  on  the  function  of  the  transition  and  the  type  of  the 
place,  select  the  token  that  must  be  removed  and  insert  the  corresponding  event  in 
the  calendar. 

-  Compute  the  firing  time  of  the  transition 

-  If  it  is  not  zero,  insert  in  the  calendar  the  event  that  will  reset  the  fill  pattern  of  the 
transition  on  the  diagram  when  the  firing  is  over. 

-  For  each  output  place,  create  the  event  "activate  a  token"  at  the  time  corresponding  to 
the  end  of  the  firing.  Depending  on  this  time  and  the  execution  strategy 
implemented,  this  event  is  inserted  in  different  parts  of  the  calendar. 

In  the  remainder  of  this  appendix,  this  event  is  denoted  by  ev-enabled. 

B.2.3  Remove  Token 

The  type  of  this  event  is  three.  It  concerns  only  places.  When  this  event  is  encountered 
on  the  calendar,  the  following  actions  are  taken: 

-  The  token  is  removed  from  the  list  of  tokens  of  the  place. 

-  If  an  infinite  string  of  tokens  was  generated  for  the  place  (cf.  A.5),  a  token  is 
inserted  in  the  place  and  the  event  "activate  token"  for  the  place  is  inserted  in  the 
calendar. 

If  the  place  was  full,  find  the  input  transitions  or  switches  of  the  place  that  are 
enabled,  resolve  the  possible  conflicts  and  insert  on  the  calendar  "transition 
enabled". 

In  the  remainder  of  this  appendix,  this  event  is  denoted  by  ev-remove. 

B.2.4  Token  Usable 

The  type  of  this  event  is  five.  It  concerns  only  places.  When  this  event  is  encountered  in 
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the  calendar,  the  following  actions  are  taken: 

-  The  token  is  fetched  in  the  list  of  tokens  of  the  place 

-  Its  status  is  set  to  usable. 

In  the  remainder  of  this  appendix,  this  event  is  denoted  by  ev-usable. 

B.2.5  Reset  Transition 

The  type  of  this  event  is  six.  It  concerns  only  transitions  and  switches.  When  this  event 
is  encountered,  the  fill  pattern  of  the  corresponding  transition  is  reset  to  the  inactive  mode.In 
the  remainder  of  this  appendix,  this  event  is  denoted  by  ev-reset. 

B.2.6  Chaining  of  Events 

It  is  possible  to  define  a  causality  in  the  generation  of  the  events  described  in  this 
section. 


Fig.  B.l  Chaining  of  Events 


The  arrows  on  this  figure  mean  "...  generate...".  When  the  user  activates  token  in  the 
net,  the  event  ev-activate  is  created  and  inserted  in  the  calendar.  Thus,  at  the  end  of  the 
initialization  process,  the  calendar  consists  only  of  events  ev-activate.  Then,  the 
event-manager  reads  these  events  in  the  calendar  and  generates  events  in  accwdance  with  the 
chaining  described  above.  The  simulation  is  terminated  when  no  event  remains  in  the 
calendar. 


B.3  EVENTS  CALENDARS 


Three  different  events  calendars  are  used  to  manage  the  elementary  events  described 
above.  They  are  denoted  by; 

-  Head 
Head-Temp 
Head-Trans 


The  main  event  calendar  is  Head.  When  an  event,  that  must  take  place  at  a  later  stage  of 
the  execution  is  created,  i.e.,  an  event  which  should  not  be  considered  in  the  step  that  is 
currently  executed  (cf.  Appendix  A),  it  is  inserted  in  this  calendar.  The  only  events  that  can 
be  generated  for  steps  posterior  to  the  current  one  are:  ev-activate,  ev-reset,  ev-usable. 
Indeed,  the  events  ev- remove  and  ev-enabled  must  be  activated  as  soon  as  they  have  been 
created:  it  results  from  the  fact  that  as  soon  as  a  transition  is  recognized  by  an  event 
ev-activate  as  being  enabled,  it  must  fire  (ev-enabled)  and  remove  tokens  from  its  input 
places  (ev-remove)  before  anything  can  happen  in  the  Petri  Net.  Consequently,  the  calendar 
Head  contains  only  the  events  ev-activate,  ev-reset,  ev-usable.  When  the  user  activates 
tokens  in  the  net,  the  corresponding  events  ev-activate  are  inserted  in  this  calendar.  Then, 
when  the  execution  is  started  or  at  the  end  of  each  step,  all  the  events  of  the  calendar  Head 
that  have  the  same  index  are  extracted  from  it  and  are  considered  for  the  execution  of  the  next 
step. 


This  set  of  events  is  inserted  in  the  calendar  Head-Temp  that  contains  all  the  events  that 
must  occur  in  the  current  step.  Thus,  as  long  as  Head-Temp  is  not  empty,  the  step  is  not 
over.  Events  can  be  inserted  in  all  three  calendars,  but  as  long  as  Head-Temp  is  not  empty, 
no  event  will  be  extracted  from  Head.When  a  new  step  is  begun,  all  the  events  ev-reset  are 
first  implemented  so  that  all  the  corresponding  transitions  are  reset  before  anything  else  can 
happen.Then,  all  the  events  ev-activate  arc  recognized  and  the  corresponding  places  receive  a 
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token.  The  occurrence  of  several  ev-activate  in  Head-Temp  implies  that  several  tokens  can  be 
considered  for  the  next  firing  and,  therefore,  the  resolution  of  this  concurrency  is  done  by  the 
user  or  automatically.  When  a  place  has  been  selected,  the  event  ev-activate  is  implemented 
for  it,  and  the  event  ev-enabled  for  the  transition  enabled  -  selected  in  the  case  of  conflicts  - 


is  inserted  in  the  list  Head-Trans. 


The  calendar  Head-Trans  contains  then  all  the  events  ev-enabled  and  ev-remove  that  are 
generated  by  this  event.  As  long  as  tokens  must  be  removed  from  input  places  or  that  new 
transitions  can  fire  when  tokens  are  removed  from  these  places  -  transitions  become  free  to 
fire  -  this  calendar  contains  events.  All  these  events  arer  executed  before  any  other  event  in 
Head-Temp  is  considered. 


Consequently,  the  event-manager,  which  fetches  the  next  event  to  execute,  works  as 
follows: 


Fig.B.2  Event  Manager 


Each  time  the  event-manager  is  accessed,  the  system  checks  First  if  the  Macintosh  does 


not  require  that  other  events  independent  from  the  simulation  be  executed  first.  So,  in  general 
the  Macintosh  will  do  first  all  the  actions  that  do  not  concern  the  execution  of  the  net  and, 
then,  when  no  such  event  is  encountered,  it  will  execute  the  simulation  events  -  null  events 
for  the  Macintosh  operating  system  -  in  accordance  to  the  rules  defined  above.  This 
technique  allows  to  manage  interrupts  from  the  user  in  a  convenient  manner. 

The  following  example  provides  a  simple  execution  with  the  evolution  of  the  different 
calendars;  we  assume  here  that  t  has  a  non-zero  firing  time  equal  to  d  units  of  time: 


stagel: 


Fig.B.3  Transition  Firing  -  Stage  1 


Head  contains  "activate  pi". 

event  "activate  pi"  extracted  from  Head  and  inserted  in  Head-Temp. 

event  "activate  pi"  generates  event  "t  enabled"  which  is  inserted  in 

Head-Trans  at  the  current  time. 

event  "t  enabled"  generates  event  "remove  pi"  inserted  in  Head-Trans, 
event  "activate  P2"  and  event  "reset  t"  inserted  in  Head  d  units  of  time  later. 
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Fig.  B.4  Transition  Firing  -  Stage  2 


stage  2: 


transition  t  is  active 


^  1  P2 
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Fig.  B.5  Transition  Firing  -  Stage  3 


stage3 : 


events  "reset  t"  and  "activate  P2"  are  extracted  from  Head  and  inserted  in 

Head-Temp. 

"reset  t"  is  implemented  and  transition  t  is  reset 

"activate  P2"  is  implemented  and  a  since  it  has  no  output  transition,  all  calendars 
are  empty.  The  execution  is  terminated. 

When  the  system  is  initialized  with  the  option  initialize,  these  lists  are  set  to  null.  The 
creation  of  events  and  their  insertion  on  the  calendars  are  done  by  different  modules  (cf. 
code).  In  particular,  any  event  can  be  either  inserted  in  the  middle  of  a  calendar  or  pushed  on 
top  of  the  calendar.  This  latter  feature  is  particularly  useful  for  implementing  the  depth-first 
strategy  which  corresponds  to  pushing  the  event  ev-activate  for  the  last  place  activated  on  top 
of  the  calendar  Head-Temp.  In  the  case  of  the  breadth-first  strategy,  the  event  ev-activate  is 
inserted  in  the  list  Head  so  that  all  the  events  of  Head-Temp  will  be  terminated  first. 

B.4  DATA  STRUCTURE  FOR  THE  NODES 

The  data  structures  of  the  nodes  have  been  set  in  accordance  with  the  information  that 
each  node  contains  in  the  model  developed  in  the  present  study.  It  is  possible  to  develop 
these  data  structures  in  order  to  simulate  and  get  results  on  other  types  of  Petri  Nets  that  the 
MIT/SIM  System.  Some  suggestions  of  future  enhancements  are  presented  at  the  end  of  this 
paragraph. 

The  data  structures  presented  here  do  not  correspond  to  the  data  structures  embodied  in 
the  dialog  windows  that  appear  on  the  screen  when  the  user  request  information  from  a  node 
and  that  essentially  contain  constant  information  -  except  for  the  marking  of  places.  They 
rather  concern  the  information  of  the  nodes  that  vary  during  the  execution  of  the  net. 

The  places  contain  the  following  information: 

-  the  number  of  tokens  currently  usable. 

-  the  list  of  tokens  that  are  contained  in  the  place:  each  token  consists  of  four 
attributes,  i.e.,  its  class,  its  time  of  entry  in  the  net,  its  time  of  entry  in  the  place 
where  it  currently  stands,  the  status  of  the  token  (usable  or  not  usable) . 

-  the  total  number  of  tokens  in  the  place. 


The  transitions  and  switches  contain  the  following  information; 

the  time  of  end  of  execution . 

-  the  status  of  execution  -  active  oc  inactive. 

Connectors  have  no  data  structure  assigned  to  them. 

If  the  model  is  refined  to  allow  the  transitions  to  handle  several  tokens  at  once,  it  would 
be  sufficient  to  include  in  the  transitions’  data  structure  the  current  number  of  tokens  in  the 
transition  and,  if  necessary,  the  list  of  these  tokens.  It  is  therefore  important  to  recognize  that 
this  system  provides  a  framework  that  can  be  enhanced  in  a  consistent  manner. 

B.5  ARCHITECTURE  OF  THE  PROGRAM 

This  section  presents  the  global  architecture  of  the  program.  More  detailed  information  is 
embodied  in  the  comments  included  in  the  code  of  the  program. 


Fig.B.6  Aichitecture  of  MIT/SIM  System 


The  modules  described  on  the  figure  above  do  not  embody  explicitly  all  the  functions 
that  can  be  executed:  the  main  ones  are  shown,  the  event  module  encompassing  all  the 
remaining  functions  that  can  be  accessed  either  through  the  menus  of  the  MIT/SIM  System 
itself  or  through  the  access  of  usual  Macintosh  facilities. 

The  program  recognizes; 

-  initialize  which  resets  to  null  pointers  all  the  calendars  and  generates  the  initial 
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values  that  are  inserted  in  the  data  structures  of  each  node. 

-  activate  which  creates  events  of  the  type  ev-activate  on  the  Head  calendar, 
run  which  sets  the  global  boolean  variable  RUN  to  TRUE. 

-  stop  which  sets  the  global  boolean  variable  RUN  to  FALSE. 

-  check  which  creates  a  file  called  "rnyfilel"  in  which  the  data  concerning  the 
selected  place  are  inserted.  It  allows  the  user  to  be  able  to  control  at  any  instant  the 
list  of  tokens  that  stand  in  any  place  of  the  net 

-  edit  which  allows  the  user  to  check  and  modify  the  characteristics,  e.g.,  delay,  of 
any  particular  node. 

-  event  that  embodies  all  the  other  actions  that  the  user  can  take  either  by  accessing  a 
menu  of  the  MIT/SIM  System,  for  example  in  order  to  change  the  run  options,  or  by 
accessing  for  instance  the  scroll  bars  of  the  diagram  to  move  it  or  the  desk 
accessories  of  the  system  to  perform  certain  operations. 

-  usemull  which  recognizes  if  RUN  is  TRUE  and,  if  so,  implements  the  events  that 
may  be  inscribed  on  the  different  calendars  of  the  simulation. 

The  architecture  of  the  MIT/SIM  System  is  flexible  and  allows  for  the  development  of 
new  functions  in  order  to  simulate  more  general  Petri  Nets.  In  particular,  it  is  possible  to 
implement  different  enablement  and  firing  rules  by  inserting  new  functions  in  the  framework 
that  already  exists:  the  structure  of  the  calendars  and  the  way  they  are  scanned  should  remain 
intact. 

The  references  for  the  Design  and  Lightspeed  C  manuals  are  the  following: 

-  Design  Open  Architecture  Development  System,  version  2.1,  Reference  Manual, 
Meta  Software  Coiporation,  1987,  Cambridge,  MA. 

-  Lightspeed  C  User's  Manual,  version  1,  First  Edition,  Think  Technologies, 
Lexington,  MA. 


